L'album ha trionfato con due premi ai Grammy Awards del 2000, tra cui quello al "Miglior album pop vocale" e la terza vittoria assoluta di Sting nella categoria "Miglior interpretazione vocale maschile", quest'ultima ottenuta grazie alla title track "Brand New Day".