Recent reports suggested that the pair - who starred together in the movies Vanilla Sky and Knight and Day - had begun a romantic relationship.
However, Cruise's representative has now insisted that the duo are not together.
"It's false," the spokesperson told E! Online. "They are friends."
Cruise split from his wife Katie Holmes after five years of marriage in June and their divorce was finalised last month.
He is reportedly planning to 'lie low' on the upcoming press tour for his movie Jack Reacher following speculation about his relationship with Holmes and his membership of the Church of Scientology.