"A New Day Has Come" was written by Aldo Nova and Stephan Moccio and produced by Walter Afanasieff, Nova and Ric Wake (the latter only produced the "radio edit").The song also features additional production from Richie Jones, Christian B, and Marc Dold.