The song was originally written by Fefe Dobson, who passed the song to Cyrus, as she did not desire to include it on "Sunday Love".
»Start All Over« je pop pesem, ki jo je izvedla ameriška glasbenica Miley Cyrus.