«Start All Over» fue especialmente interpretado en la primera gira de Cyrus, el Best of Both Worlds Tour sobre 2007-2008.