Отношения коллег изначально были на профессиональном уровне. К тому же Игорь был женат на Елене Кудряшовой и воспитывал дочь Юлию. Постепенно отношения творческого тандема стали перерастать в романтические. На протяжении некоторого времени пара скрывала свои отношения, но вскоре Игорь развелся с женой. Наташа, которая была воспитана в строгости, поставила перед певцом ультиматум: либо свадьбы, либо никаких отношений. Николаев и Королева поженились.
