В 1938 году британские актёры Бэзил Рэдфорд и Нонтон Уэйн так зажигательно сыграли парочку комичных второстепенных персонажей в фильме Альфреда Хичкока «Леди исчезает», что еще не раз получали предложения повторить полюбившиеся зрителям образы Чартерса и Колдикотта в новых картинах. Случай, не слишком распространенный в истории кино: ведь, как правило, наибольшим успехом пользуются главные герои, которых публика хочет снова и снова видеть на экранах. Но иногда роль второго плана или даже эпизодическое появление актёра производят такое сильное впечатление, что этот персонаж возвращается — порой даже в отдельном проекте, где ему будет позволено выступить в качестве первой скрипки. Сегодня подобная практика чаще всего встречается в голливудских блокбастерах: продюсеры студий, обратив внимание на популярность того или иного второстепенного персонажа, а значит — на кассовый потенциал, запускают в производство картины, в которых народный любимец сможет еще более убедительно продемонстрировать свои достоинства. Самостоятельный фильм уже есть у Царя скорпионов из сиквела «Мумии», в следующем году на экранах появится Электра Начос, которая сменит средний план в «Сорвиголове» на крупный — в ее собственном боевике «Электра». А пока кинотеатры остывают после набега «Женщины-кошки» — фильма, возникновение которого предсказывали еще с тех пор, как Мишель Пфайффер поразила всех во второй части «Бэтмена».
Действительно, проект находился в разработке на студии «Уорнер Бразерс» в течение десяти лет. Поначалу продюсеры надеялись, что сама Пфайффер вновь появится в принесшем ей столь крупный успех образе, но актриса отказывалась, мотивируя свое непреклонное решение, в основном, тем, что не хочет больше иметь дел с неудобным костюмом. Вариант сценария был написан еще в 1995 году (его даже можно почитать в Интернете), но всерьез о возможной постановке ленты заговорили только в начале нового века — и главной проблемой все еще оставался поиск исполнительницы главной роли. Информация о заинтересованности Николь Кидман быстро сменилась новостью о том, что героиню, скорее всего, сыграет Эшли Джадд. Но и эта кандидатура вскоре отпала — появилось сообщение, что новой женщиной-кошкой станет темнокожая Холли Берри. Девушка со странной карьерой, которая после «Оскара» за «Бал монстров» снималась далеко не в самых удачных картинах, заведомо не предоставлявших возможность подтвердить актёрские способности — «Умри, но не сейчас», «Люди Икс 2», «Готика». Очередной ее выбор выглядел особенно необъяснимым, учитывая, что в своих интервью Берри неоднократно заявляла, что не слишком уважает фильмы о всяких там супергероях. Как бы то ни было, темнокожей актрисе предстояло примерить черный кожаный костюм, научиться обращаться с хлыстом и поработать с режиссёром, имя которого на тот момент уже было известно — и вызывало недоумение американской публики.