По словам Проскуряковой, их первая встреча с композитором произошла в Екатеринбурге. Тогда начинающая артистка пришла к Николаеву, чтобы спеть фрагмент свой песни. Лишь спустя время они еще раз увиделись в Москве. Тогда Николаев вел себя очень скромно и никак не намекал на то, что исполнительница симпатична.