In its second week, ending August 11, 2009, the song moved up to number 41, where it peaked, and fell from the top 50 after five weeks.
Na lestvici Australian Singles Chart je pesem »Start All Over« 14. julija pristala na petdesetem mestu lestvice.