The Mission: Impossible star was said to have briefly dated Nazanin Boniadi in late 2004 once she had been approved by high-ranking Scientologists, though his representatives denied all claims.
However, it has now been reported that 27-year-old Italian-Nicaraguan actress Yolanda Pecoraro, a Scientologist, was also among the "at least two dozen women" vetted for Cruise, and went on to date him during the summer of the same year.
"Tom had very specific demands about the type of woman he was interested in, including long dark hair, olive complexion and preferably an actress," a source told Radar Online.
"Of course, he wanted her to preferably be a Scientologist too."
They continued: "The Church did set Cruise up with Yolanda Pecoraro and they dated in the summer of 2004, after his very public split from Penelope Cruz.
"The relationship with Yolanda lasted a few months, but Cruise grew bored with her."
The insider adds that Cruise, who made his romance with now-ex-wife Katie Holmes public in April 2005, also split with Pecoraro because he "wanted to date an actress that was known to the public".
It has been said that Cruise will "probably" not take legal action against Vanity Fair, the publication that first accused him of auditioning Boniadi.