Listen to Rusty Dusty Blues online. Rusty Dusty Blues is an English language song and is sung by Jimmy Rushing and Count Basie Orchestra. Rusty Dusty Blues, from the album The Definitive Collection of R&b Hits from 1942-45, was released in the year 2009. The duration of the song is 3:14. Download English songs online from JioSaavn.