Теренс Стамп, безсмъртният генерал Зод от сагата за Супермен на Кристофър Рийв, имаше много успешна кариера и беше толкова близо да добави „Мистър и мисис Смит“ в своето CV. Стамп трябваше да сподели сцената с Брад Пит и Анджелина Джоли, но както се оказва, не беше единственият, изрязан от финалната версия на филма. Първоначално в края на сценария героите на Джоли и Пит трябваше да работят заедно, за да се изправят срещу истинските злодеи. Те трябваше да бъдат изиграни от Стамп и Жаклин Бисет. Но в крайна сметка екипът решава да промени този завършек и техните роли напълно изчезват.