TOM CRUISE i Katie Holmes tek su se rastali, a već na površinu izlaze nove priče vezane uz privatni život slavnog glumca. Prema pisanju Vanity Faira, mnoge su mlade žene ispitivane na audicijama na kojima su visoki dužnosnici Scijentološke crkve tražili idealnu ženu za slavnog Toma. Katie nikako nije bila prvi izbor, a jedan od prvih uvjeta bio je taj da je kandidatkinja morala u prošlosti isprobati seks u troje. Scijentolozi su ispitali desetke djevojaka kako bi bili sigurni da neće biti nikakva prijetnja crkvi i njezinom najpoznatijem članu.
Projekt idealne žene za Toma počeo je 2004. godine, a vodila ga je Shelly Miscavige, supruga Davida Miscavigea. Crkvene vođe intervjuirali su glumice koje su već bile članice Scijentološke crkve, otkrio je bivši dužnosnik Marc Headley. Glumice bi bile iznenađene neočekivanim pitanjima poput onih da izraze mišljenje o Tomu Cruiseu. U početku bi im bilo rečeno da dolaze na audiciju za novi video kojim se promovira vježbanje. Katie nije postala članica Scijentološke crkve sve dok nije započela vezu s Cruiseom.
Ona nije bila idealna žena prema scijentolozima, već je bila odabrana Nazanin Boniadi, mlada glumica iranskog porijekla koja je odrasla u Velikoj Britaniji. U listopadu 2004. godine bila je svakodnevno na audicijama, a iskopana je i svaka njezina privatna tajna te detalji seksualnog života. Nakon mjesec dana rečeno joj je da se riješi crvenih pramenova, aparatića za zube i tadašnjeg dečka. Ubrzo je doletjela u New York i otišla s Tomom na večeru te su proveli noć zajedno.
Nazanin je potpisala brojne ugovore o tajnosti, a Cruiseu se jako svidjela. Iako je prema novoj djevojci tada bio jako romantičan, ona mu nije uzvraćala te je pokazala nepoštovanje prema glumcu i članovima crkve. Nakon tri tjedna glumica je zamoljena da se preseli iz Tomove kuće. Naime, on se umorio od nje te mu je trebao netko tko ima vlastitu snagu, poput Nicole. Nazanin je prijateljici rekla za vezu s Tomom, a zbog toga je kažnjena teškim fizičkim radom. Čistila je WC četkicom za zube te kopala rupe usred noći. Otad ona i njezina majka više nisu članice Scijentološke crkve. Nekoliko mjeseci poslije, Tom je počeo vezu s Katie Holmes.