El origen de la canción viene porque un día Sting deambulaba por el barrio rojo de París en octubre de 1977, pues la banda se encontraba en París para tocar en un club llamado The Nashville.