== Background and composition ==The song was written and recorded by Canadian recording artist Fefe Dobson for her unreleased second album "Sunday Love".
Nato je s pesmijo »Start All Over« ponovno nastopila leta 2009 na turneji Wonder World Tour.