Mr. és Mrs. Smith látszólag unatkozó házaspár. Ez azonban csak a felszín, mert valójában mindketten bérgyilkosok, akik mindezt nem tudják egymásról. Egy nap azonban kiderül, hogy mindkettőjük megbízatása arra szól, hogy a másikat nyírja ki. Doug Liman (Nyomás!, A Bourne-rejtély) legközelebbi filmjének főszerepeire eredetileg Hollywood két nagyágyúja, Nicole Kidman és Brad Pitt jelentkezett.
Aztán Kidman belátta, hogy az Oscar-díját követő megkeresésekből túl sokra mondott igent, és ennyi filmet leforgatni fizikai képtelenség volna. Ezért az elmúlt hetekben több produkciótól is visszalépett - többek között a Mr. és Mrs. Smith-től is. Azóta hetente jelentek meg hírek arról, hogyan alakul a várhatóan nagy érdeklődésre számot tartó akcióthriller szereposztása.
Előbb Catherine Zeta-Jones neve merült fel a feleség karakterével kapcsolatban, majd Brad Pitt szándékozott - Kidman példáját követve - kiszállni a produkcióból. Most úgy tűnik, Angelina Jolie kedvéért mégis maradna.
A két "legforróbb ajkú sztár" még sosem dolgozott együtt, és mindketten örömmel vállalnák a próbát. Jolie-nak ráadásul annyira tetszett a forgatókönyv, hogy a kedvéért hajlandó végig dolgozni egy feszített tempójú időszakot: előbb leforgatja Oliver Stone Nagy Sándor-filmjét, majd belevág a Beyond Borders című filmje promóciójába, és hozzákezd a Love and Honor című alkotáshoz. Mindeközben szakítana időt a Mr. és Mrs. Smith című produkcióra.