Co-written in collaboration with Algerian rai singer Cheb Mami, the song from former The Police singer Sting depicts Adam's agony after being banished from Eden by Eve.
The song was a top 5 hit in Canada, Switzerland and Italy, and a top 20 hit in the UK and the US.