The "new" can-can dance routine from Paris mentioned in a theatre brochure had been around since the 1840s and, as the film is set in 1888/89, the dance was hardly "new". When it comes to the actual dance they perform, it is the French can-can, a style that was not made popular until the 1920s.