It begun with Cyrus emerging from the bottom of the stage and then roaming around the stage to perform the song.
Pesem »Start All Over« je Miley Cyrus izvedla tudi na svoji prvi samostojni turneji, Best of Both Worlds Tour.