Alex Francis, 27, who describes his music as a mixture of rock and soul, revealed that the track will receive extensive airplay on national radio next month.
Explaining how the collaboration came around, Alex, who is the brother of singer songwriter James Bay, said: "I know a couple of people who have worked with Melanie C before.
"She was working on this new duet track and they were looking for the right voice to match."
I went along and I guess my voice just fit with the sound they are looking for. She is a really lovely lady.
"The track is going to be released in April, I am not exactly sure when but some point during the month, and is going to feature extensively on national radio, which is really exciting."
However the duet is not the only collaboration between Alex and Sporty Spice. The Hitchin-born singer is set to hit the road as Mel C's opening act in April and May.
"My live agent, who books my gigs, also books Mel C's gigs so it just made sense that I open for her on the tour," he said.
"We are playing shows in the UK starting on April 4, then in May the tour is going to Europe, we have got shows in Ireland and Germany.
"These will be the first shows I have played outside the country."
This year is shaping up to be a big one for Alex Francis, from the duet to Mel C, to releasing a brand new single Make Believe on Friday, and playing festivals across the country.
"I have got a new EP coming out in early April, we have not got a firm date yet but it will be out for the tour, if you come to a show you will be able to buy physical copies.
Didn't knew that he was James Bay brother! Should we expect a re-release of Version of Me in the UK? Let's keep hoping for a vinyl release?