The song is Melanie C's most successful single in continental Europe, spending two years in different European charts.

[citation needed] The song was written by Guy Chambers and Enrique Iglesias and had originally been recorded by Italian tenor Andrea Bocelli, with lyrics in Italian as "Un nuovo giorno" ("A new day") for his 2004 eponymous album Andrea, and he also released it as a single the same year.

The song was not from the original Beautiful Intentions release, but was included on a re-release in Germany, Switzerland, Austria, and other European countries.

"First Day of My Life" also appeared on Chisholm's fourth album This Time as a bonus track for the Italian release.

[1] The video was shot on location in Hannover, Lower Saxony, Germany, on 26 August 2005 and features a number of recognizable local landmarks.