Listen to Re-Enlistment Blues online. Re-Enlistment Blues is an English language song and is sung by Floyd Cramer. Re-Enlistment Blues, from the album Moments of Jazz, was released in the year 2017. The duration of the song is 2:46. Download English songs online from JioSaavn.