Listen to Never Been Gone online. Never Been Gone is an English language song and is sung by Carly Simon. Never Been Gone, from the album Spy, was released in the year 2008. The duration of the song is 3:36. Download English songs online from JioSaavn.