Listen to The Leaving Song online. The Leaving Song is an English language song and is sung by Immaculate Fools. The Leaving Song, from the album Searching For Sparks: The Albums 1985-1996, was released in the year 2020. The duration of the song is 6:10. Download English songs online from JioSaavn.