По просьбе режиссёра Бетти Томас британский актёр и каскадёр Даррен Шалави (1972-2015) сбросил почти 14 кг, чтобы в сценах на ринге выглядеть в той же весовой категории, что и Эдди Мёрфи.
Съёмки начались 12 сентября 2001 года в Будапеште, Венгрия. Продюсер Эндрю Дж. Вайна решил, что, как и в сериале «Я — шпион» (1965), ремейком которого стал этот фильм, действие этой экранизации должно разворачиваться в «экзотических местах».
Авторам фильма удалось получить разрешение на съёмки в Будайской крепости, в результате чего они столкнулись с непредвиденными трудностями. Под крепостью располагается обширная сеть туннелей и подземелий, поэтому доставка к месту съёмок тяжёлого оборудования была чревата опасностью обрушения сводов древних подземных сооружений.
Очень трудно оказалось снимать сцену автомобильной погони по узкой дороге в направлении Дуная. Улицу необходимо было закрыть для посторонних и осветить. Оператору Оливеру Вуду пришлось съездить в Германию и взять там напрокат с десяток огромных прожекторов, которые для съёмок разместили на подъёмных кранах, установленных на обоих берегах реки.