Listen to Never Should've Let You Go online. Never Should've Let You Go is an English language song and is sung by Hi-Five. Never Should've Let You Go, from the album Greatest Hits, was released in the year 1994. The duration of the song is 4:41. Download English songs online from JioSaavn.