Jau trejus metus Nikolajus draugauja su rusų atlikėja Sofija Kalcheva (36 m.). Jie mielai leido laisvalaikį. Buvo pasklidusios kalbos, kad būtent meilė Sofijai paskatino Nikolajų susirūpinti savo išvaizda ir numesti bene 20 kilogramų.
Tačiau šį kartą Nikolajus įsiamžino su modeliu, keliautoja, televizijos laidų vedėja Victoria Lopyreva.
„Kiekvienas susitikimas su ja – tarsi pirmas kartas“, – brūkštelėjo Nikolajus, prasitardamas, kad šalia jo labai gera bičiulė. Tik tai neįtikino dainininko gerbėjų, šie net ėmė piktintis, kad Sofija gali kaip reikiant užpavydėti.