Russian Tycoon Warns Tom Cruise About His New Girlfriend: Keep 'Wallet Wide Open' Cruise is reportedly officially dating Elsina Khayrova, a Russian socialite 25 years younger than him.