The project, 'One Voice' led by Lawrence Johnson who founded London Community Gospel Choir, will help raise funds for development charity Tearfund, who are on the ground supplying emergency relief.
Cyclone Idai struck the coastline of Mozambique on 14th March and left a trail of devastation and heavy loss of life.
The UN has said 1.7 million people in Mozambique lived in the path of the cyclone, with a further 920,000 people affected in Malawi and many thousands more in Zimbabwe.
Speaking on behalf of One Voice, Les Moir from the Christian record label Integrity Music, said: "Cyclone Idai came just before the harvest season and washed away crops that would have provided food for this year.
"We're partnering with Tearfund who are working closely with national partners to support the relief effort - delivering emergency shelter kits, food such as pulses and maize flour, water purification tablets, and urgent health assistance.
"Tearfund's immediate response has been on saving lives, but now as the flood waters recede and the extent of the damage is being realised, communities are beginning to think about how they will rebuild their lives.
"We want to help them rebuild and find the strength to carry on."
Meanwhile, tropical Cyclone Kenneth - the strongest storm to hit the region since records began - has killed 38 people since it made landfall in Mozambique last Thursday.
The death toll from Tropical Cyclone Kenneth has climbed to 38, the Mozambican government's disaster management institute said on Monday.
Christian singers, bands, choirs, rappers and African gospel artists will gather on 4th May to record the single at a Bedfordshire recording studio.
Leading producers and engineers including Goz-i-am who has worked with Emeli Sande, Hillsong London, Israel Houghton and many more will collaborate to put together a single titled 'Strength To Go On'.
It is set to be released in June 2019 and will be available for download on all major platforms.
Stay up to date with the latest news stories from a Christian perspective. Sign up to our daily newsletter and receive more stories like this straight to your inbox every morning.