Listen to Starting Over online. Starting Over is an English language song and is sung by Aligator. Starting Over, from the album Next Level, was released in the year 2012. The duration of the song is 7:29. Download English songs online from JioSaavn.