La félinité de Catwoman ne s'exprime pas seulement à travers ses techniques de combat, mais dans la totalité de son comportement. C'est la chorégraphe Anne Fletcher qui fut chargée d'élaborer ce style très particulier et d'apprendre à Halle Berry à "penser chat". L'actrice s'est ainsi entraînée durant 8 mois afin d'acquérir la grâce des déplacements félins nécessaires à l'interprétation du personnage grâce à l'apprentissage d'un nouveau langage corporel, basé tout à la fois sur les mouvements des chats et sur la capoeira, cette danse-combat brésilienne. La scène clef du film est le combat féroce entre Catwoman et Laurel Hedare, une scène ayant nécessité neuf jours de tournage.

Pour terminer, Hale Berry a dû maîtriser la technique du maniement du fouet pour parfaire sa panoplie, même si de nombreuses images du film, où l'ustensile apparaît, ont été retouchées par ordinateur. Pendant que la belle s'entraînaît, Boone Narr était chargé de dresser 43 chats pour de nombreuses scènes du film. Une réelle complicité se noua entre les félins et l'actrice, si bien qu'elle décida d'en adopter un à l'issue du film : un chaton roux et blanc prénommé Play Dough.

Le film comporte environ 600 plans d'effets visuels qui ont été réalisés par Tippett Studio et ESC Entertainment. Comme pour Spider-Man, des Catwoman (et de Midnight) entièrement virtuelles ont été réalisées pour toutes les scènes qui ne pouvaient être tournées en direct. Malheuresement ils sont bien moins réussis que pour Spider-Man : Catwoman se déplace le long d'un mur, sur un toit avec une trop grande vistesse, perdant beaucoup de crédibilité.

 Anecdotes

Le monologue délivré par Halle Berry dans le film est repris du film The Crow d'Alex Proyas. Cependant un changement mineur a été apporté pour correspondre au sujet du film, le mot "corbeau" a été remplacé par "chat".

L'actrice américaine Ashley Judd fut un temps envisagée pour tenir le rôle de Catwoman.
Catwoman est le premier long-métrage américain de Pitof. Il explique pourtant que " Vidocq , son premier film, avait été perçu en France comme un film fait "à l'américaine".

 Citations

Pitof : "On a tous été épatés par ce qu'a fait Halle dans le film. Elle a suivi un long entraînement, aussi bien pour les combats que pour parvenir à reproduire la gestuelle d'un chat. A propos des combats, j'ai souhaité filmer autre chose que les traditionnelles scènes de kung-fu. J'ai opté pour la capoeira, cette discipline brésilienne qui mêle les arts martiaux et la danse, et qui a un côté très organique, félin, féminin. On a aussi eu recours à des personnages en images de synthèse, mais uniquement pour quelques mouvements très spectaculaires, qu'aucun être humain ne peut accomplir."

"Le défi pour moi était de mettre un peu de ma culture européenne dans cet univers américain des comic-books. Le plus facile, finalement, ça aura été les effets spéciaux, parce que c'est mon background. J'ai pu me concentrer sur tout le reste, et notamment le travail avec les comédiens. Il ne s'agissait pas d'adapter littéralement une BD : ce qui comptait, c'était de créer une esthétique forte. Chaque plan devait être composé, et avoir un sens (...) On a étudié les mouvements de chats en établissant des comparaisons par ordinateur, puis on a cherché à les adapter à un corps humain. Et le plus étonnant, c'est que ça a marché ! On a vraiment l'impression qu'il y a un chat en elle. Il fallait parvenir à créer un langage corporel auquel on puisse croire."

Lambert Wilson : "Que les choses soient claires : c'est un rôle de composition ! C'est un grand privilège pour un acteur français de faire partie d'une telle aventure, quel que soit l'emploi qu'on vous propose. J'ai eu l'occasion de jouer des rôles très variés au cours de ma carrière. Là, c'était une proposition que je ne pouvais pas refuser. De là à me spécialiser dans les rôles de méchants européens, c'est une autre histoire..."