Dance of the Infidels ist ein Bebop-Instrumentalstück, komponiert vom Pianisten Bud Powell, der als alleiniger Urheber genannt wird. Es hat keinen Text. Das Stück wurde bei einer Blue-Note-Session am 8. August 1949 vorgestellt, veröffentlicht unter dem Namen Bud Powell's Modernists, an der auch Fats Navarro, Sonny Rollins, Tommy Potter und Roy Haynes mitwirkten. Bei derselben Session wurde auch "Bouncing with Bud" eingeführt. Die Aufnahme erschien 1950 erstmals als Single. Das Stück ist als Bebop-Head-Arrangement angelegt, also als Form, in der das Thema gespielt und anschließend improvisiert wird. Spätere Aufnahmen stammen unter anderem von Barry Harris, Keith Jarrett und Charlie Haden, Al Haig, Pasquale Grasso und Brian Charette.