A Mr. and Mrs. Smith című filmben Brad Pitt-tel játszott volna egy olyan házaspárt, amelynek unalmas életét feldúlja egy felismerés: egy napon mindkettejükről kiderül, hogy gyilkosságra bérelték fel, és az is, hogy épp egymást kellene megölniük.
Kidman először dolgozott volna Pitt-tel, de valószínűleg az alkalmat egy másik alkotásra kell halasztania. Tömött naptárja ugyanis arra kényszerítette, hogy visszalépjen a szereptől.
Helyébe a hírek szerint Catherine Zeta-Jones ugorhat be, aki szintén nem arról híres, hogy ölbe tett kézzel várna az ajánlatokra. A legjobb női alakítás másik idei Oscar-díjasa (Kidman a főszereplő, Zeta-Jones a mellékszereplő kategóriájában nyert) alig fejezte be a munkát a Coen-fivérekkel, máris Spielberg következő filmjében szerepel. Ugyanakkor őt is inspirálja a tény, hogy Brad Pitt partnere lehet, akivel ugyan együtt szinkronizált a Szindbád című rajzfilmben, de csak a produkció premierjén találkoztak.