| recordings |
|---|
| 1955-05-23 | New Rhumba | | Ahmad Jamal | 4:43 |
| 1957-05-23 | New Rhumba | cover | Miles Davis + 19, Gil Evans | 4:37 |
| 1961-05-19 | The Meaning of the Blues / Lament / New Rhumba | live and medley | Miles Davis & Gil Evans | 8:28 |
| 1968-05-09 | New Rhumba | | Milt Jackson | 4:08 |
| 2021-11-27 | All Blues | medley | Theo Croker Quartet, Mitglieder der Berliner Philharmonicer, Magnus Lindgren | 9:44 |
| A New Rhumba | | Stan Getz | 3:45 |
| New Rhumba | | The Ahmad Jamal Trio | 4:41 |
| New Rhumba | cover and live | Miles Davis featuring Hank Mobley, Wynton Kelly, Paul Chambers, Jimmy Cobb with Gil Evans and His 21 Piece Orchestra | 4:05 |
| New Rhumba | cover | Miles Davis | 4:39 |
| New Rhumba | cover | Miles Davis | 4:37 |
| New Rhumba | cover | Miles Davis | 4:28 |
| New Rhumba | cover | Miles Davis with Gil Evans and Orchestra | 4:37 |
| New Rhumba | cover | Miles Davis | 4:35 |
| New Rhumba | cover | Miles Davis | 4:36 |
| New Rhumba | cover | Miles Davis | 4:38 |
| New Rhumba | cover | Miles Davis | 4:29 |
| New Rhumba | cover | Miles Davis | 3:59 |
| New Rhumba | | Miles Davis | 4:39 |
| New Rhumba | | Miles Davis & The Gil Evans Orchestra | 4:40 |
| New Rhumba | | Miles Davis | 4:38 |
| New Rhumba | | Miles Davis With Gil Evans And His Orchestra | 3:02 |
| New Rhumba | | Miles Davis | 3:59 |
| New Rhumba | | Miles Davis | 4:36 |
| New Rhumba | | Ahmad Jamal | 4:42 |
| New Rhumba | | Miles Davis | 4:35 |
| New Rhumba (master) | cover | Miles Davis + 19 | 4:37 |
| New Rhumba (take 2) | cover | Miles Davis & Gil Evans | 4:41 |
| New Rhumba (take 5) | cover | Miles Davis + 19 | 4:45 |
