Im "Bal Bullier" am Montparnasse schloss er Bekanntschaft mit der über zwanzig Jahre jüngeren Cancan-Tänzerin La Goulue. An ihrer Seite umjubelte ihn das Publikum in dem zur Weltausstellung von 1889 eröffneten Bal du Moulin Rouge. Henri de Toulouse-Lautrec porträtierte das Tanzpaar mehrmals, unter anderem im Jahr 1895 für das berühmte Plakat des Moulin Rouge. Der sehr magere und große Künstler erweckte in seinem schwarzen Gehrock und mit seinem zerbeulten Zylinderhut den Anschein eines ausgehungerten Künstlers, den man wegen seines Äußeren hätte belächeln können. Doch im Moulin-Rouge trugen die Quadrille-Tänzerinnen den inzwischen über 50-Jährigen Abend für Abend triumphierend über die Bühne.