"Start All Over" Is A Song Recorded By American Singer Miley Cyrus For Her Debut Studio Album Meet Miley Cyrus 2007 . The Song Was Written By Fefe Dobson Anne Preven And Produced By Jason Morey. It Was Released By Hollywood Records On March 11 2008 As The Second Single From The Album Only In Australia. An Accompanying Music Video Directed By Marc Webb Was Also Released. The Up-Tempo Song Is Lyrically About Having A Second Chance In A Romantic Relationship.