Cyrus interpretó «Start All Over» una vez que embarcó en el Wonder World Tour en 2009.