Gemeinsam mit Cheb Mami nahm Sting 1999 das Lied auf – und obwohl Mami auf arabisch improvisierte und Sting kein Wort verstand, sangen beide über das Gleiche: Romantische Liebe.