A popular and unique dance. But at the heart of the Moulin Rouge's fame lies the French Cancan. This dance, based on high kicks and energetic movements, has enthralled audiences for generations. It all started in Paris in 1820 when men improvised solo dancing to let off steam, tired of the rigid conventions of the time.