- На момент выхода в прокат, «Случайный шпион» стал самым дорогим гонконгским фильмом.
- В американской DVD версии изменено имя персонажа «Бак Юэн» на «Джеки Чан».
- Американская версия урезана на 20 с лишним минут.
- Гонконгская версия фильма имеет хронометраж 108 минут.
- Немецкая версия фильма основана на версии Miramax.
- Трюк с подъёмным краном Джеки Чан хотел исполнить на протяжении почти 20 лет, но, по его словам, всё это время не было технологий, чтобы его осуществить.
- В американской версии фильма изменен сюжет: вместо штамма сибирской язвы на новый тип опиума. Так же в ней шпион — это отец главного героя, но в гонконгской версии он им не является.
- В гонконгской версии другая концовка. Много месяцев спустя вернувшийся к нормальной жизни Бак получает анонимное сообщение (скорее всего от Мани Лию). В нем его спрашивают, не скучает ли он по шпионству, так как это у него в крови, и предлагают ему возможную работу. Спустя несколько месяцев в Вероне (Италия), человек в итальянском ресторане получает дипломат от неизвестного велосипедиста. Секунду спустя его арестовывает итальянская полиция. Затем камера показывает велосипедиста — это оказывается замаскированный Бак.