Start All Over

La canción fue escrita e interpretada por la artista canadiense Fefe Dobson para su segundo álbum inédito Sunday Love.[2] Dobson explicó en una entrevisto en agosto de 2009 para MTV News,

"Escribí una canción, ella la excavó y la cantó. Pero no la quise para mi disco. Solamente no era la adecuada para mi, y sentía como si fuera mejor para otra persona, e hizo un gran trabajo con la canción. Estaba realmente impresionada. Ella sonaba genial. En realidad estoy más feliz con lo que hizo ella que con lo que hice yo."[2]

Dobson canta los coros, sola con Anne Preven, en la versión de Cyrus.[3] Entre otro personal esta: Paul Bushnell para el bajo eléctrico, Scott Cutler y David Levita para la guitarra eléctrica, Josh Freese para la batería y Jeff Turzo para el teclado electrónico.[3] La canción tiene un uso extremo de Rock, mientras tanto sigue incorporando Punk. En una entrevista con Access Hollywood en el set del vídeo musical, Cyrus mencionó que la canción estaba envuelta con lo romántico y "el chico con el que se supone que tengo que 'empezar de nuevo'".[4]

En una entrevista exclusiva con Access Hollywood, Cyrus habló en cuanto al vídeo musical para la canción, dirigido por Marc Webb. Ella dijo, "Quería algo loco que nadie más hubiese hecho y como muy aleatorio porque la canción es una especia de aleatorio."[4][5] Filmada el 16 de noviembre de 2007 en un área suburbana de Los Ángeles, California, el vídeo incluyó cincuenta bailarines de fondo, como un profesor de escuela secundaria.[5] Cyrus dijo que el concepto era, "Yo estoy cantando y bailando como rockeando y no tengo ni idea de donde vienen esas personas." Gente sobre zancos, buceadores, incluso un profesor de fondo.[4] La parte del vídeo musical en la que ella entra en la escena "carnavalesca" extrae influencias de la década de 1950 y Hairspray.[4] Otro concepto que además explica fue la apariencia de un hombre en el "entorno de la graduación". Cyrus dijo "Aquí va a estar el tío con el que se supone que tengo que 'empezar de nuevo' y estamos en el baile, así que solo [...] no me gusta estar en un vestido ni en nada. Por tanto, es aleatorio. Es como si todo estuviera pasando a la vez."[4] El final del vídeo musical, explicó, fue cuando ella volvió "de donde venía" después de un día de "tortura".[4]

El vídeo comienza con Cyrus, en pijama, apagando la lámpara y caerse dormida. Cuando se despierta, Cyrus se encuentra a sí misma en una cama, en una rampa de skate; lleva una camiseta blanca, un chaleco negro, pantalones rojos y botas negras. Mientras tanto los skaters están utilizando la rampa, Cyrus esta de pie y canta la canción en una manera confusa. Entonces entra en un autobús escolar ocupado por hombres y mujeres de negocios, que ella saca a través de la puerta de emergencias. Durante el resto del vídeo Cyrus se la ve explorar un escenario "carnavalesco", mientras baila. Varias figuras aleatorias hacen apariciones, tales como astronautas, buceadores, profesores de secundaria y vaqueros. Una gran, estrella con dibujos cae y revela un escenario para conciertos donde Cyrus interpreta la canción sola con una banda. El vídeo musical para «Start All Over» fue primero visto en Disney Channel el 19 de diciembre de 2007. Se convirtió disponible digitalmente, vía ITunes Store, el 29 de enero de 2008. En 2008, el vídeo recibió una nominación a los Much Music Video por el "mejor vídeo de un artista internacional", pero perdió ante del vídeo de «Don't Stop the Music» de Rihanna.

Cyrus interpretando la canción en el Wonder World Tour.

«Start All Over» fue especialmente interpretado en la primera gira de Cyrus, el Best of Both Worlds Tour sobre 2007-2008. El 31 de diciembre de 2007 interpretó la canción en un especial de Dick Clark's New Year's Rockin' Eve with Ryan Seacrest. Cantó la canción el 27 de octubre de 2008 en Berlín, Alemania en un concierto de Disney Channel en el Club Goya para promocionar Breakout.

Se añadió a la lista de su gira internacional, el Wonder World Tour en 2009. También lo interpretó en los conciertos de Rock in Rio en Lisboa, Portugal el 29 de mayo de 2010 y en Madrid, España el 6 de junio de 2010.

• Australia CD Single

1. «Start All Over» (Álbum Versión) – 3:27
2. «Start All Over» (Instrumental) – 3:27

• Start All Over (Official Music Video)
• Start All Over (en vivo New Years Ever)