Listen to Rhythm Man online. Rhythm Man is an English language song and is sung by Count Basie & His Orchestra. Rhythm Man, from the album Big Band Legends, was released in the year 2014. The duration of the song is 2:41. Download English songs online from JioSaavn.