John Travolta, Kevin Spacey, e Hugh Jackman foram cogitados para o papel de Billy Flynn (Richard Gere).
Catherine Zeta-Jones insistiu para usar o cabelo curto nas filmagens para que não caísse em seu rosto e ninguém duvidasse ser ela mesma nas cenas de dança.
