A New Day Has Come es el primer lanzamiento de Celine Dion desde sus vacaciones de dos años. Es también su primer álbum de estudio desde Let's Talk About Love (1997), que ha vendido 28 millones de copias en todo el mundo.

Entre las canciones más destacadas están el tema que da título al álbum, escrito por Aldo Nova y Stephan Moccio y producido por los colaboradores habituales Walter Afanasieff y Nova; I Surrender, producida por Simon Franglen; I'm Alive, producida por Kristian Lundin; y Sorry For Love, producida por Anders "BAG" Bagge, Peer Astrom y Arnthor. Los fans también se fascinarán con las versiones de Celine de los clásicos At Last (Etta James) y Nature Boy (Nat King Cole). La balada Goodbye's (The Saddest Word), producida por Robert John "Mutt" Lange, se meterá de lleno en los corazones del público.