Weeks later, Cruise, 39, and Kidman, 34, announced their divorce after ten years of marriage. Hollywood insiders blamed Cruz for the split. She denied she was involved but, in July, the couple confirmed they were dating.
Cruise has recently been throwing himself into his latest film project, The Last Samurai, and has been working day and night with a physical trainer.
Tom and Nicole adopted two children during their marriage, Isabella, eight, and six-year-old Connor.
Cruise's lawyer denied the split and said: "Tom and Penelope are fine. If there is a New York apartment, I don't know about it."