Listen to Alabama Blues online. Alabama Blues is an English language song and is sung by Elmore Nixon and His 4 Kings with Henry Hayes. Alabama Blues, from the album The Records Story, Vol. 18, was released in the year 2016. The duration of the song is 2:46. Download English songs online from JioSaavn.