A gênese dessa canção (também do Reggatta de Blanc) é bastante simples. Sting amava loucamente a sua primeira namorada - Deborah Anderson, falecida no final da década de 1970 - e, a cada vez que a levava embora (“walking back from your house/ walking on the moon”[“voltando da sua casa/ andando na lua”]), sentia saudades dela por antecipação.- Estar apaixonado é perder a gravidade - explicou o cantor em sua autobiografia, Fora do Tom [Broken Music].