Listen to Carnegie Blues online. Carnegie Blues is an English language song and is sung by Duke Ellington. Carnegie Blues, from the album New World A Comin', was released in the year 2008. The duration of the song is 2:48. Download English songs online from JioSaavn.