Maskvos vakarėlių dalyviams pristatomos mažiausiai penkios 33 metų N.Baskovo draugės – spėjamos nuotakos. Pastaruoju metu jis itin dažnai pasirodo su 2002 metų „Mis visata“ titulo laimėtoja Oksana Fiodorova. Tiesa, šiai moteriai iškilo rimta kliūtis – ji vis dar neišsiskyrusi su vyru verslininku, o šis skyrybų nenori.
Garsus atlikėjas ne kartą skambino savo mylimosios vyrui ir aiškino, ką darys, jeigu šis nepaleis Oksanos. Tačiau vokietis verslininkas nenusileidžia. Maža to, išsiskyrusi su vyru, O.Fiodorova netektų pusės turto.
Todėl O.Fiodorva dabar ieško būdų, kaip išsiskirti, o N.Baskovas ir toliau yra priverstas neigti kalbas apie netradicinę seksualinę orientaciją.