Sting has opened up on his new duet, "Stolen Car," with French singer Mylène Farmer.

The former Police fronter told Reporters that the collab came about after the two met at one of his concerts.

"She said, 'Do you have any songs that would be appropriate that we could sing together?' And immediately I thought of 'Stolen Car,'" he began.

"I'd written it almost 12 years ago. It was always designed to have a female singing in the chorus: 'Take me dancing tonight.'

Because the girl doesn't get enough attention. She's the mistress of a successful businessman and there's a poignancy about the story.

I was waiting for the right woman to sing the song, and Mylène was the perfect candidate."

"Stolen Car" was originally featured on Sting's 2003 LP Sacred Love.