It is explained in the film that the can-can was considered a lewd and lascivious dance (in reality often performed without panties).
Gwen Verdon won the 1954 Tony Award (New York City) for Supporting or Featured Actress in a Musical for "Can-Can".
A duet of Frank Sinatra and Maurice Chevalier singing Cole Porter's "I Love Paris" was deleted from the release print, although the song is performed by a chorus at the beginning and end of the film. The Sinatra-Chevalier audio has been presented on Capitol's 1960 movie-soundtrack LP and 1990 CD, plus on an EMI CD import from Britain in 2000, but the film footage has yet to surface. Rendered solo by Mr. Sinatra, recorded in Los Angeles on April 13, 1960, and arranged and conducted by Nelson Riddle (who served as the film's music arranger and conductor), a second "I Love Paris" originally was released later that year on a Capitol 45-rpm single. In 1998, the label added the solo "I Love Paris" as a bonus track on Mr. Sinatra's "Come Fly with Me" CD reissue.
During filming on 19th September 1959, Soviet Premier Nikita Khrushchev visited the set on Sound Stage 8 with his wife Nina. He reportedly was shocked by the open sexuality on display, condemning the film as pornographic and depraved: "The face of mankind is prettier than its backside... The thing is immoral. We do not want that sort of thing for the Russians."
During the opening song, François Durnais (Frank Sinatra) says 'You'll never make it' to a very short man with a taller woman. The man, carrying a painting, is a reference to Henri de Toulouse Lautrec. Strangely enough, in the history of the musical, Broadway producers Feuer and Martin and original book writer, Abe Burrows, had sought out to create a "Toulouse-Lautrec-type" show, for which Burrows was sent to Paris for a few weeks to do onsite research. The following year, 1952, the original "Moulin Rouge" film (the one indeed about Toulouse-Lautrec, starring Jose Ferrer and directed by John Huston, but a non-musical film), was released.