La canción fue escrita por Sting en el colapso de su matrimonio con Frances Tomelty.