"Start All Over" är en popsång framförd av den amerikanska sångerskan Miley Cyrus. Den släpptes som den andra och sista singeln från Cyrus' debutalbum Meet Miley Cyrus, den andra skivan från dubbelalbumet Hannah Montana 2: Meet Miley Cyrus.
Sången debuterade på Radio Disney den 11 december 2007 och släpptes för digital nedladdning den 14 mars 2008 med en instrumental version som B-sida. Sången skrevs av Fefe Dobson, som gav Cyrus sången när den inte blev inkluderad i hennes album Sunday Love.
Sången nådde sin högsta internationella topplacering på ARIA Charts i Australien som #41. Sångens musikvideo hade premiär på Disney Channel. Musikvideon innehåller bland annat klipp med Cyrus som framför sången på gator och inkluderar dessutom henne i en karneval-liknande miljö.[1]