Напередодні Микола був помічений загравати із заміжньою співачкою Валерією, але чоловік останньої швидко поставив на місце невгамовного співака. Але Басков і не мав наміру зупинятися в своїх пошуках. Після цього був ще концерт Софії Ротару, де "золотий голос Росії" був помічений в обіймах Любові Успенської. Однак ті відносини нічим довгограючим не запам'яталися. Їх можна охарактеризувати, як швидкоплинні захоплення.
Головною ж любов'ю Баскова, за його власним визнанням, до теперішнього часу була балерина Анастасія Волочкова. Красива пара навіть планувала влаштувати пишне весілля в наступному році. Але планам творчих особистостей не було призначено збутися. Нещодавно Микола оголосив про розставання. Цю інформацію підтвердила і сама балерина, яка пояснила, що між нею і Басковим, крім дружніх відносин, нічого бути не може.
Вона розповіла, що їй чутки приписують багато чого, що до неї зовсім не відноситься. "Що стосується Колі, ми з ним дружимо вже 15 років. У світі шоу-бізнесу це рідкість. Але я ніколи не думала, що наші дружні відносини переростуть в його таку турботу про мене, такі залицяння за мною. Не знаю, я поки так розчулено до цього ставлюся! Мені просто цікаво з ним, весело ", - уточнила Волочкова.
Волочкова пояснила, що творчим людям складно знайти другу половину. "А Коля - це людина-свято! У що ці відносини виростуть - не знаю, але поки я їм не надаю серйозного значення".