Tom Cruise has reportedly been going to great lengths to win over his new love interest, Elsina Khayrova. The 61-year-old actor treated Khayrova, who is the 36-year-old ex-wife of an oligarch, to a romantic dinner date in London. Cruise allegedly rented an entire floor of the exclusive Mayfair restaurant, Novikov, and spent £500 on a meal of lobster and sushi for the couple. Witnesses said that Cruise seemed infatuated with Khayrova and that they were physically close throughout the evening. The actors' American security guard accompanied them on the date. Khayrova, a former model and British citizen, was previously married to Russian tycoon Dmitry Tsetkov.