Uma Thurman, Natasha Henstridge, Mira Sorvino, Catherine Zeta-Jones, Nicole Kidman i Jennifer Lopez były brane pod uwagę do roli Modesty Blaise.
Film kręcono w Bukareszcie (Rumunia).