Fruto de esa observación, Sting hace una canción en un ritmo bossa nova; después junto a Stewart Copeland deciden realizarle unas modificaciones: ponerle ritmo reggae y un coro punk.