Eski model ünlü oyuncu Tom Cruise ile de Londra'nın Mayfair bölgesindeki bir partide görüntülendi. İddiaya göre çift, Grosvenor Square'deki partiye beraber gitti ve partiden erken ayrıldı.Khayrova, yakın zamana kadar uluslararası arabulucu ve elmas tüccarı olan Rus iş adamı Dmitry Tsvetkov ile evliydi.Çift, on yıldan fazla süren evliliklerinin ardından geçen yıl, Khayrova'nın kocasından boşanma talebinde bulunması üzerine ayrılmıştı.
