Tom Cruise has previously linked to Russian socialite Elsina Khayrova. However, the actor is now reportedly in a relationship ...