Cet album marque le retour discographique de Céline Dion après une pause de deux ans, au cours de laquelle elle a donné naissance à un enfant. C'est son premier album studio en anglais depuis All The Way... A Decade of Song. Sur cet album, elle collabore avec différents producteurs, dont Robert John « Mutt » Lange, qui lui écrit le single Goodbye (The Saddest Word), sur lequel Shania Twain fait les chœurs. Il contient diverses reprises : At Last, Nature Boy, The Greatest Reward (une adaptation de L'Envie d'aimer de Daniel Lévi), Ten Days (adaptation de Tomber de Gérald De Palmas) et aussi Aûn Existe Amor (la version espagnole de L'amour existe encore).
La chanson Coulda Woulda Shoulda fut enregistrée mais retirée pour être incluse sur l'album suivant, One Heart. La chanson Have You Ever Been in Love présente dans l'album sera rééditée dans l'album suivant One Heart ainsi que Sorry for Love en version ballade intitulée Sorry for Love (2003 Version).
A New Day Has Come connait le succès (no 1 dans 25 pays, dont 17 dès la première semaine), mais celui-ci sera toutefois inférieur à celui des albums précédents, avec 12 millions d'exemplaires dans le monde.
Aux États-Unis, l'album débute en 1re position avec près de 560 000 exemplaires et y reste pendant 4 semaines. Il est certifié triple disque de platine.
Au Canada, la première semaine affiche 140 000 ventes. Il reste 7 semaines no 1 et est certifié 6 fois disque de platine.
En France, l'album est triple disque de platine. Au Royaume-Uni, où l'album reste no 1 pendant 4 semaines, il obtient un disque de platine. En Australie, il obtient un double disque de platine. Au Japon, il débute en 15e position et est disque d'or avec 100 000 exemplaires vendus.
Le titre Super Love est inclus sur les éditions européenne, australienne, asiatique et japonaise.
DVD
No
Titre
Durée
1.
A New Day Has Come (Vidéoclip)
2.
I'm Alive (Vidéoclip)
3.
Have You Ever Been in Love (Vidéoclip)
4.
Goodbye (The Saddest Word) (Vidéoclip)
5.
Maquette de l'album (Bonus)
6.
Maquette du vidéoclip A New Day Has Come (Bonus)
7.
Have You Ever Been in Love (Bonus, version studio)
8.
Galerie de photos (Bonus)
Singles
Le premier single sorti est la chanson-titre, A New Day Has Come. Ce titre atteint la 22e position du Hot 100. Le deuxième est I'm Alive qui rencontre le succès à travers le monde ; le dernier est Goodbye (The Saddest Word).