"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.
"A New Day Has Come" was written by and and produced by , Nova and (the latter only produced the "radio remix"). The song also features additional production from Richie Jones, Christian B, Marc Dold. The song has two versions: the piano-driven ballad in and the midtempo radio remix in . Both versions are available on the album. Both versions of the song are written in the key of . The original version of the song features a slow of 40 beats per minute, while the radio remix features one of 92 beats per minute.
On the , the song debuted at number 10, on March 24, 2002. The following week, the song fell to number 14. However, on April 7, 2002, the song moved again to number 10. The following week, the song peaked at number 9, where it remained for another week. "A New Day Has Come" kept fluctuating on the chart for the next two weeks, until it reached number 9, once again. It stayed on the charts for 15 consecutive weeks. In Sweden, the song was a success, debuting and peaking at number 3 on the , on March 22, 2002. The song spent 12 weeks on the Swedish charts. On the , the song debuted at number seven. It peaked at number 3 for two consecutive weeks and spent 10 weeks on the chart. The single was also successful on the , debuting and peaking at number 3 and spending 8 consecutive weeks on the chart. The single was also certified gold in Greece (30,000) and Norway (10,000). In Poland, the song went number 1 for seven weeks on the , becoming the biggest international hit of 2002 in that country.
The single is her first in English since 2000's "". "A New Day Has Come" was released on February 6, 2002 to radio stations in the US. It was released on March 11, 2002 internationally. In October 2008, "A New Day Has Come" was included on the compilation .
|Celine Dion||-||A New Day Has Come|