The singer will release 'When You Were My Girl' on October 13 as the second cut to be lifted from his forthcoming album Porcelain.
The track was written by Cardle, who also co-produced the song with Toby Smith (Jamiroquai) and Jamie Scott (JLS, Enrique Iglesias).
"I had a session in LA with JC Chasez [*NSYNC] and his producer Jimmy Harry," Cardle explained.
"We came up with this really awesome bass line, which I revisited a few weeks later when I was back in the UK. I continued writing and a few days later, the track was finished."
He added: "It's got a real Marvin Gaye, Jackson-esque type feel to it. I'm really proud of it."
Porcelain will be released in the UK on October 28 and also includes Cardle's recent single 'Loving You', which is a duet with former Spice Girl Melanie C.
The collection serves as the follow-up to Cardle's previous Top 10 albums Letters and The Fire.