Listen to Shoulda Let You Go online. Shoulda Let You Go is an English language song and is sung by Keyshia Cole and Amina. Shoulda Let You Go, from the album Just Like You, was released in the year 2007. The duration of the song is 3:40. Download English songs online from JioSaavn.