Listen to New Rhumba online. New Rhumba is an English language song and is sung by Miles Davis and Gil Evans And Orchestra. New Rhumba, from the album Ahead Of Midnight, was released in the year 2011. The duration of the song is 4:36. Download English songs online from JioSaavn.