Pēc šķiršanās no baletdejotājas Anastasijas Voločkovas «Krievijas zelta balss» Nikolajs Baskovs tā arī nav ticis pie pastāvīgas draudzenes.
Palaidnīgo tenoru nemitīgi redz kopā ar dažādām meitenēm, taču neviena no dziedātāja paziņām nav uz ilgu laiku viņam blakus. Tas gan netraucē Nikolajam Baskovam jautri pavadīt laiku: savas kārtējās pasijas, kuras vārds ir Anastasija, fotoattēlus mākslinieks ievietojis interneta vietnē «Instagram».
Par šo Anastasiju zināms gauži maz. Kā Baskovs raksta savā mikroblogā sociālajā tīklā «Twitter», ugunīgā blondīne no sava nelaiķa vīra mantojusi divus miljardus, bet bērnu viņai nav. Internetā ievietotajās fotogrāfijās redzams, kā abi maigojas, tiesa, vairākums mākslinieka mikrobloga sekotāju nav pienācīgi novērtējuši viņa izvēli, jo daudziem šķiet, ka Anastasija ir ļoti vīrišķīga un līdzinās transvestītam.