The film had a long development period with Uma Thurman, Natasha Henstridge, Mira Sorvino, Catherine Zeta-Jones, Nicole Kidman, and Jennifer Lopez considered for the role of Modesty Blaise and Russell Crowe for the role of Willie Garvin. The character of Garvin was eventually omitted from this film.