La chanson, de l'équipe qui a écrit That's The Way It Is, est un des moments vifs et légers de l'album A New Day Has Come; le rythme est particulièrement stimulant.
"A New Day Has Come" was released on 11 Mar 2002 as the lead single taken from Céline Dion's sixth English album, with the same title, released in 2002. It is a pop song, written by Aldo Nova and Stephan Moccio and produced by Nova, Ric Wake and Walter Afanasieff.
"A New Day Has Come" garnered mostly stellar reviews from . 's Editorial review wrote that "It marks Celine Dion's return to recording after a lengthy maternity leave, and charts the pop diva's growth as an artist and as a woman. Although Dion's songs have always been about the power of love she wasn't mincing words when she titled her 1997 blockbuster , maternal rather than romantic sentiment fuels her fire this time out. As she gushes on the uplifting title song." Dave Karger of wrote that "Though celebratory in tone, the track features surprisingly restrained vocals from Dion (so as not to wake the baby?). Lyrically subtle, no, but as lullabies go, it's not bad." Sal Cinquemani of wrote that "one of the album's standout tracks are the uplifting midtempo number "I'm Alive" and the stirring title track (not since 1993's "" has a Dion performance been so restrained)." Chuck Taylor from wrote that the life-affirming "A New Day Has Come" "comes off like a gentle exhale against the world's ills." The Ric Wake Radio Remix of "A New Day Has Come" opens with an "Enya-inspired whisper before a shuffle skips in and lifts the song upward like a dove gracefully taking flight." The Album Edit "comes sans the beat, allowing Dion's performance alone to fully color the message." According to him, on both versions Dion "embraces a particularly restrained performance – dramatic enough to steer the track's emotion, but still delicate to offer comfort. Stephen Thomas Erlewine of Allmusic highlighted this song. Neal Sky of "Pop Dirt" perceived that she's singing now such sweet, sweet verses like "I found it all in the eyes of a boy" or an even sweeter combination with her accient subject: penned by Robert "Mutt" Lange.