Bei den Grammy Awards 2000 gewann "Brand New Day" die Auszeichnungen in den Kategorien "Best Pop Vocal Album" und "Best Male Pop Vocal Performance" für das Lied "Brand New Day".