Listen to St Louis Blues online. St Louis Blues is an English language song and is sung by Nat King Cole. St Louis Blues, from the album Nat King Cole Sings Ballad Of Cat Ballou And Other Movie Favourites, was released in the year 2011. The duration of the song is 2:31. Download English songs online from JioSaavn.