Listen to Gone Too Soon online. Gone Too Soon is an English language song and is sung by All American Karaoke. Gone Too Soon, from the album Michael Jackson (Greatest Hits Karaoke) (Karaoke In the Style of Michael Jackson), was released in the year 2010. The duration of the song is 3:15. Download English songs online from JioSaavn.