The song features American female rapper Princessa.

"How to Dance" peaked at number two in Austria and reached the top 10 in Australia, Denmark, Finland, and the Netherlands.

In the US, it climbed to number 25 on the Billboard Hot 100 and topped the Billboard Hot Dance Club Play chart for one week in March 1991.

Tom Jones, the popular James Brown "Yeah!

In addition, the song contains audio samples from an instructional recording from the 1970s that attempted to teach people "how to dance" (for example, Step left, around, and together with the right).