Efter att sångaren meddelade en paus med sin fru var Baskovs beundrare oroliga över frågan: vem kommer att bli hans nya passion?
Trots att sångaren ännu inte fått en skilsmässa, blev han krediterad med romaner med många vackra och kända kvinnor.
Särskilt ryktet körde Baskov med sin partner i duonerna "Let Me Go," "You're Far" av Taisiya Povaliy. Och när sångaren berättade för reportrar att hennes äktenskap med producenten Lihuta endast är baserat på affär, bröt talet om förhållandet mellan sångaren och Nikolai ut med förnyad kraft. Han lade bränsle till elden och baskiska själv: han tog och flög till Kiev till Povaliy och avbröt prestationer på höglönade företagsfester.
Vi återhämtade sig efter Nikolai till Ukraina för att ta reda på om det finns en romantik mellan honom och Tanya.
- Jag älskar denna underbara, begåvade konstnär, som en man! - meddelade ingången till scenen Baskov Povaliy.
Dessa ord av sångaren till Baskov betraktades omedelbart som en offentlig kärleksdeklaration. Men när bakom kulisserna Nikolai lappade ut komplimangerna från Tae, sade tenoren att han önskade Povaliy och hennes man Igor Lihut familjen lycka. Den otypiska erhålles. Tydligen är detta vackra par verkligen kopplat till kreativitet och vänskap.
Även om basken är väldigt varm för sin partner. Till exempel presenterade han sin krigs flickvän med en lyxig gåva - ett diamant hänge.
"Denna dekoration kommer att betona din skönhet, Taechka", såg sångaren kärleksfullt och sätta en diamant på halsen.
Frågan om Baskovs personliga liv var dock öppen. Men korrespondenterna i "KP" lyckades ta reda på vem som nu äger hjärtat av tenoret.
Efter den första dagen av solokonserterna gick Povaliy Baskov till en vänlig middag med den tidigare ukrainska presidenten Leonid Kuchma. Det är känt att Kuchma refererar till Baskov som en son. Ukrainas ex-president kom till och med till Moskva på Nikolays 30-årsdag. Och lämnar presidentens inlägg, utdelade han sångaren titeln "Folkets Konstnär i Ukraina".
Nikolai gick för att se Kuchma inte ensam. Från konserthuset kom Basques ut på armen med en lyxig brunhårig kvinna, som två droppar vatten som liknar Hollywoods stjärnan Monica Bellucci.
Trots att basken fortfarande döljer sitt förhållande till Nastya är det tydligt att sångaren är mycket passionerad om skönhet. Foto av Julia Ilyinskaya
"Snälla ta inte bilder," berättade Baskov vår korrespondent, sitter i bilen.
- Nikolai, vem är det här med dig? Är det här din tjej? "Vi kunde inte låta bli att fråga oss själva.
"Men det här är inget av ditt företag!" - sångaren berättade för oss med en utmaning.
Nästa dag fotograferade vi Baskov med samma främling vid ingången till en av Kiev restaurangerna. Nicholas satte på sig solglasögon och ville självklart inte erkännas. Sångare är verkligen svårt att lära sig, eftersom Baskien under de senaste månaderna väckte mycket vikt och byggde upp.
Tjejsångaren höll försiktigt handen. Senare uppträdde ett par på den privata banketten Taisiya Povaliy. Visst, de gick in i hallen separat. På festen satt den vackra kvinnan sällan på soffan, medan Nikolai lavisade komplimanger på Povaliy.
Och först när gästerna började sprida sig, bjudde basiker skönheten att dansa. Paret lämnade banketten tillsammans i Nicholas bil. De lämnade restaurangen som två duvor, håller varandras händer.
Vi undrade under en lång tid vem den här främlingen, som är så omhändertagen av baskerna. Från den närmaste miljön av sångaren lyckades vi ta reda på att Nastias nya flicknamn är Nastya. Hon är bara 19 år gammal. Baskiska träffade henne i slutet av september på uppsättningen av programmet "Saturday Evening", där Nastya arbetade i ett lag make-up artister.
Och sedan efter turnén i Tyskland var sångaren kvar utan en make-up artist, började Nastya på något sätt mirakulöst att jobba på Baskov.
Det är uppenbart att en 19-årig tjej utan arbetserfarenhet inte är lätt att komma in i tenorlaget. Den avgörande rollen spelades av Nikolais sympati.
De säger att deras romantik varar ungefär fem månader. Trots att basken fortfarande döljer sitt förhållande till Nastya är det tydligt att sångaren är mycket passionerad om skönhet. Trots det faktum att en professionell stylist Larisa Sotnikova tillsammans med honom gick till Kiev och han inte behövde hjälp av en sminkartist, ville Nikolay Nastya vara där. De säger att i Kiev presenterade sångaren sin nya älskade till den 8 mars ringen med en diamant. Vare sig bröllopet?