Dance of the Infidels è un brano strumentale bebop composto dal pianista Bud Powell, che ne è l'unico autore accreditato. Non ha testo. Il brano fu presentato durante una sessione per la Blue Note l'8 agosto 1949, pubblicata con il nome Bud Powell's Modernists, a cui parteciparono anche Fats Navarro, Sonny Rollins, Tommy Potter e Roy Haynes. Nella stessa sessione fu presentato anche "Bouncing with Bud". La registrazione uscì per la prima volta come singolo nel 1950. Il brano è costruito come un arrangiamento bebop sul tema (head), una forma che prevede l'esposizione del tema seguita dall'improvvisazione. Tra le incisioni successive figurano quelle di Barry Harris, Keith Jarrett e Charlie Haden, Al Haig, Pasquale Grasso e Brian Charette.