Listen to Starting All Over Again online. Starting All Over Again is an English language song and is sung by Mel & Tim. Starting All Over Again, from the album Soul Party Weekend, was released in the year 2020. The duration of the song is 3:57. Download English songs online from JioSaavn.