Басков был женат только однажды, на дочери продюсера Бориса Шпигеля. Но через семь лет этот брак распался. И с той поры певец больше в ЗАГС ни ногой.
Хотя, как утверждают СМИ, романов с женщинами у него было множество. В том числе и с известными в шоу-бизнесе дамами. Например, с Анастасией Волочковой, обладательницей титула «Мисс Вселенная» Оксаной Федоровой и многими другими. Но ни в одной из них Николай не нашел тех качеств, которые искал в своей потенциальной избраннице.
Басков объяснил, что он хотел бы видеть в своей второй половинке. Это смириться с тем, что он не так часто бывает дома. Все время занимают гастроли, а потому на романтику его не хватает. А еще нужны какие-то совместные интересы, в ином случае будет не о чем говорить, даже в постели.