La chanson a été écrite et composée par le leader et chanteur Sting. Il a déclaré qu'il a écrit la chanson en référence à sa petite amie de l'époque, Trudie Styler. Il a écrit la chanson en une heure alors qu'il était en tournée en Australie. Les paroles décrivent l'obsession d'un homme pour une femme, qui est décrite comme magique et incroyable.