GOSPODIN i gospođa Smith, akcijska komedija Douga Limana, obilježili su 2005. godinu i svijetu predstavili Brangelinu. No, prije nego što su se snimanju pridružili Brad Pitt i Angelina Jolie, producenti su za glavne uloge razmatrali više holivudskih zvijezda.
Prema Far Outu, uloga Johna Smitha ponuđena je Willu Smithu i Johnnyju Deppu, dok je uloga Jane Smith ponuđena Catherine Zeti-Jones, Cate Blanchett, Gwyneth Paltrow i Nicole Kidman.
Pitt je brzo postao prvi izbor za ulogu Johna Smitha, ali uz njega nije trebala glumiti Angelina Jolie, već Nicole Kidman. Međutim, Liman je tijekom intervjua za Entertainment Weekly otkrio da je Kidman odbila ulogu jer je u to vrijeme snimala remake Stepfordskih supruga. Nakon što je ona odbila ulogu, Pitt je također odlučio napustiti produkciju.
No, Limanova izjava ne podudara se s izjavom producenta Arnolda Milchana, koji tvrdi da je Pitt napustio produkciju kada je čuo da će glumiti uz Kidman jer nije imao nikakvu kemiju s poznatom glumicom. Nakon što je doznao da će u filmu ipak glumiti Jolie, odlučio se vratiti.
Ni sami Liman u tom periodu nije bio siguran tko će se točno pojaviti u njegovom filmu, ali odabir Pitta i Jolie ispostavio se kao najbolja odluka jer su mediji postali opsjednuti ljubavnom aferom koja je nastala tijekom snimanja. To je dodatno pojačalo interes javnosti za film.
Iako je Kidman odbila ulogu u filmu, suosjećala je s glavnim zvijezdama filma u kojem se gotovo pojavila.
"Kada se fokusirate jedno na drugo i nalazite se u tom mjehuriću, možete se zanijeti jer vas je samo dvoje", objasnila je glumica, koja je svog bivšeg muža Toma Cruisea također upoznala na filmskom setu.