Cash Box said that the song illustrated Sting's "genius as songwriter," although it is "tinged with melancholy" and "less jazzy and more Police-like than Sting's previous US single, "If You Love Somebody Set Them Free."
Cash Box praised Sting's songwriting abilities for this new song, which is characterized by melancholy and a more Police-oriented style compared to his previous US single.