Listen to New Rhumba online. New Rhumba is an English language song and is sung by Miles Davis. New Rhumba, from the album At Carnegie Hall (with the Gil Evans Orchestra) [Bonus Track Version], was released in the year 2013. The duration of the song is 4:06. Download English songs online from JioSaavn.