La canzone "Whenever I Say Your Name", eseguita da Sting in duetto con Mary J. Blige, è stata premiata ai Grammy Awards del 2004 come "Miglior collaborazione vocale pop".