Listen to Never Gone online. Never Gone is an English language song and is sung by Backstreet Boys. Never Gone, from the album Never Gone, was released in the year 2005. The duration of the song is 3:46. Download English songs online from JioSaavn.