По просьбе режиссёра Бетти Томас британский актёр и каскадёр Даррен Шалави (1972-2015) сбросил почти 14 кг, чтобы в сценах на ринге выглядеть в той же весовой категории, что и Эдди Мёрфи.

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

Авторам фильма удалось получить разрешение на съёмки в Будайской крепости, в результате чего они столкнулись с непредвиденными трудностями. Под крепостью располагается обширная сеть туннелей и подземелий, поэтому доставка к месту съёмок тяжёлого оборудования была чревата опасностью обрушения сводов древних подземных сооружений.

Очень трудно оказалось снимать сцену автомобильной погони по узкой дороге в направлении Дуная. Улицу необходимо было закрыть для посторонних и осветить. Оператору Оливеру Вуду пришлось съездить в Германию и взять там напрокат с десяток огромных прожекторов, которые для съёмок разместили на подъёмных кранах, установленных на обоих берегах реки.

Эдди Мёрфи и Оуэн Уилсон выполнили некоторые трюки самостоятельно, а для выполнения остальных пригласили несколько опытных каскадёров из США и наняли ещё 18 венгерских каскадёров. Языковой барьер стал проблемой. Каждый трюк каскадёрам приходилось разъяснять по многу раз, чтобы исключить ошибки.

Городские власти не дали авторам картины разрешения на съёмки финальной сцены на мосту через Дунай, поэтому мост создали посредством цифровых технологий.

Некоторые сцены фильма снимали в Ванкувере, Канада.