El vídeo de «Start All Over» fue estrenado en Disney Channel, que recibió una nominación a los Much Music Video Awards.