В 2008 году Николай Басков развелся со своей первой и единственной женой Светланой Шпигель — дочерью известного продюсера Бориса Шпигеля. Брак продлился 7 лет, и с тех пор певец так и остался официально холостяком. Пять лет назад ходили слухи о скорой свадьбе с моделью Викторией Лопыревой, но они не подтвердились и роман закончился в начале 2018 года.
Кроме того, Николай Басков состоял в отношениях с Анастасией Волочковой и победительницей конкурса «Мисс Вселенная» Оксаной Федоровой. Но и эти союзы ни к чему серьезному не привели. В конце апреля 2022 года начали ходить слухи о новом романе Николая Баскова и Татьяны Плаксиной — дочери Любови Успенской. Тогда артист отшутился, отметив, что породнился с коллегой, когда подарил ей котенка, а вот 69-летняя певица совершенно не против, чтобы ее зятем стал «Натуральный блондин».
