После расставания с Оксаной музыкант недолго пребывал в одиночестве. Его следующей избранницей стала оперная певица Мария Максакова. Артисты были знакомы с института. Николай даже признался, что в студенческие годы был влюблен в Марию. И вот спустя 17 лет пара встретилась, и между ними начался бурный роман, который оказался мимолетным. Уже вскоре певица вышла замуж за другого.