In 1994, the song won Sting a Grammy Award for Best Male Pop Vocal Performance, while it was also nominated for both Record of the Year and for Song of the Year. It has been included on all of Sting's compilation albums since its release, namely "" and "The Very Best of Sting &amp; The Police".