In 2001, Moccio began work on a melody that would become the chart-topping single "A New Day Has Come" recorded by Celine Dion, released on her album (in both a radio mix version and 3/4 time ballad album version), of the same name in February 2002. The song broke records at the time by maintaining the #1 position on the U.S. Hot Adult Contemporary charts for 21 weeks. The single would make it onto numerous compilation CDs and DVDs in North America. In 2003, Celine Dion titled her live residency Las Vegas show "A New Day...".