Dance of the Infidels est un morceau instrumental de bebop composé par le pianiste Bud Powell, qui en est le seul auteur crédité. Il n'a pas de paroles. Le morceau a été présenté lors d'une séance Blue Note le 8 août 1949, publiée sous le nom Bud Powell's Modernists, qui réunissait également Fats Navarro, Sonny Rollins, Tommy Potter et Roy Haynes. La même séance a aussi présenté "Bouncing with Bud". L'enregistrement est sorti pour la première fois en single en 1950. Le morceau repose sur un arrangement bebop sur le thème, une forme adaptée à l'exposé du thème suivi d'improvisations. Des enregistrements ultérieurs ont été réalisés par Barry Harris, Keith Jarrett et Charlie Haden, Al Haig, Pasquale Grasso et Brian Charette.