Leather, tights, and high kicks? You're actually thinking of the Chippendales.
Someone was bound to do it eventually, but luckily the person who did it could do it well. Scenes from Woody Allen's latest movie, Midnight in Paris (nominated for Best Picture at the upcoming Academy Awards), are spliced with Jay-Z and Kanye West's "Ni**as in Paris." Note the neat dialogue switch at 2:30 if nothing else.