La canzone è stata nominata ai Grammy Award del 1997 nella categoria "Miglior interpretazione vocale maschile", perdendo in favore di "Change the World" di Eric Clapton. È stata inoltre inclusa nelle prime edizioni della raccolta "The Very Best of Sting &amp; The Police".