Tom Cruise, 61 and Russian socialite Elsina Khayrova, 36

However, the pair have stepped out incognito for strolls through Hyde Park, sources claimed. The two have also reportedly dined privately at several exclusive London restaurants. They were first romantically linked after reportedly canoodling at a party in London’s ritzy Mayfair neighborhood in December. “They were inseparable, clearly a couple. He seemed to be besotted with her,” an eyewitness told the Daily Mail at the time. He was married to Mimi Rogers from 1987 to 1990, Nicole Kidman from 1990 to 2001 and Katie Holmes from 2006 to 2012. Khayrova, for her part, split from ex-husband Dmitry Tsetkov in 2022.