Sting sang this as a duet with the Algerian singer Cheb Mami, who was very popular in France and brought the Rai style of folk music to an international audience. Sting brought him in to make the song sound more authentic, and the collaboration introduced Mami to a Western audience. Mami made news in 2005 when he was accused of abducting his former girlfriend and trying to force an abortion on her because he was ashamed to have an illegitimate child. The abortion attempt failed, and the woman later gave birth to a girl. Mami was sentenced to 5 years in prison by a French court.