Listen to (Just Like) Starting Over online. (Just Like) Starting Over is an English language song and is sung by The Sounds Of John Lennon. (Just Like) Starting Over, from the album A Salute To John Lennon, was released in the year 2007. The duration of the song is 4:02. Download English songs online from JioSaavn.