Start All Over

La canción fue escrita e interpretada por la artista canadiense Fefe Dobson para su segundo álbum inédito Sunday Love.^[5]​ 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».^[5]​

Dobson canta los coros, junto con Anne Preven, en la versión de Cyrus.^[6]​ Entre el resto del personal está: 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.^[6]​ Está ambientado en compás regular con un tempo moderadamente rápido de 150 latidos por minuto.^[7]​ La canción está escrita en clave de Sol mayor. La voz de Cyrus abarca una octava, desde G₃ hasta B₄. La canción tiene la siguiente progresión de acordes, Dm7 – Am – G5.^[7]​ 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 todo de nuevo'".^[8]​ Lael Loewenstein, escribiendo para Variety, afirmó que «Breakout» y «Start All Over» "tocan el tema de la autorreinvención".^[9]​^[10]​

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 hecho al azar porque la canción es muy al azar".^[8]​^[11]​ Filmado 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.^[11]​ Cyrus dijo que el concepto era, "Yo estoy cantando y bailando como rockeando y no tengo ni idea de donde vienen esas personas".^[8]​^[11]​ 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.^[8]​ Otro concepto que explicó con más detalle fue la aparición de un hombre en un "ambiente de fiesta de graduación". Cyrus dijo "aquí va a estar el chico con el que se supone que tengo que 'empezar todo de nuevo' y estamos en el baile, así que estoy [...] no con un vestido ni nada. Por tanto, es al azar. Es como si todo estuviera pasando a la misma vez".^[8]​ El final del video musical, explicó, fue cuando regresó "a donde pertenece" después de un día de "tortura".^[8]​

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.

«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)