The actress, 33, is denying the claims made by Brendan Tighe, a former Scientologist who appeared on Megyn Kelly Today on Wednesday claiming he came across reports of multiple women who auditioned to be in a relationship with the actor following his split from Nicole Kidman.
“The very idea of any person auditioning to be in a relationship is so demeaning,” Johansson said in a statement to The Hollywood Reporter. “I refuse for anyone to spread the idea that I lack the integrity to choose my own relationships.”
“Only a man aka Brendan Tighe would come up with a crazy story like that,” she added.
A rep for Cruise did not immediately respond to PEOPLE’s request for comment.
The Church of Scientology also issued a statement to Megyn Kelly, with spokeswoman Karin Pouw saying, “Brendan Tighe was a Church of Scientology Flag Service Organization security guard/night watchman from 2002 to 2009.”
“The ‘access’ he boasts of having was largely limited to viewing security cameras from a guard booth,” Pouw continued. “He was removed from that position for dereliction of duty.”
RELATED VIDEO: Scarlett Johansson ‘Can’t Unsee’ Throwback Photo of Boyfriend Colin Jost with a Beard: ‘Wow’
On Wednesday, Tighe told Kelly he saw Cruise “every day for about three months at a time.”
“Every year or two he would come. He would always have a security entourage that would help him cross the street,” he continued, adding, “I was part of that group that would help him safely cross the street.”
Tighe claimed he began to receive “reports” to his printer that alleged women had auditioned to be Cruise’s girlfriend.
He said the only name he knew was Johansson’s, saying, “It was right there in the report. It didn’t go well.”