Cyrus again performed "Start All Over" once she embarked on the 2009 Wonder World Tour.
S pesmijo je Miley Cyrus nastopila na mnogih prireditvah; med drugim tudi na turneji Best of Both Worlds Tour, med letoma 2007 in 2008, kjer jo je izvedla kot ona sama.