Dance of the Infidels é um tema instrumental de bebop composto pelo pianista Bud Powell, que é seu único autor creditado. Não tem letra. A música foi apresentada numa sessão da Blue Note em 8 de agosto de 1949, lançada sob o nome Bud Powell's Modernists, que contou também com Fats Navarro, Sonny Rollins, Tommy Potter e Roy Haynes. A mesma sessão apresentou também "Bouncing with Bud". A gravação saiu pela primeira vez como single em 1950. O tema é construído como um arranjo bebop de cabeça (head), forma em que o tema é tocado e depois improvisado sobre. Gravações posteriores foram feitas por Barry Harris, Keith Jarrett e Charlie Haden, Al Haig, Pasquale Grasso e Brian Charette.