Cyrus performed the song at several venues; it was most notably performed in 2007 and 2008 the Best of Both Worlds Tour, as the opening number for her performances as herself.
Videospot za pesem »Start All Over« se je premierno predvajal na kanalu Disney Channel in prejel nominacijo za nagrado MuchMusic Video Award.