У Баскова был недолгий брак со Шпигель, от которой родился сын. После развода он встречался с коллегами по шоу-бизнесу. В последние годы Николай не раскрывает личность своих возлюбленных, но в интервью уверяет, что романтика в его жизни присутствует. По словам певца, как и многим его коллегам, ему непросто найти вторую половинку. Кроме того, мешает и болезненный развод с женой. Но оказалось, что Басков предпринимал попытки построить семью, но до свадьбы дело так и не дошло. В новом выпуске «Ну-ка, все вместе!» одна из участниц призналась, что 6 раз подавала заявку на конкурс и лишь в седьмом сезоне ее мечта осуществилась.
«Ой, ты не расстраивайся, я шесть раз заявку в ЗАГС подавал», — разоткровенничался Басков. «А кто не приходил все время? Невесты или ты?»-спросил Лазарев. «Конечно я не приходил», -ответил Басков .