"Красота спасет мир", — сказал когда-то мудрец. Но у солистов дуэта "Не уходи" эта фраза звучала бы иначе: "Любовь спасет мир", — с уверенностью говорят Надежда и Андрей.

Два талантливых человека познакомились совершенно случайно в одном из московских кафе. В то время Андрей снимал видеоклип на одну из своих песен. Он приглашает Надежду принять участие в съёмках. После всё происходило как в кино... Андрей пишет песню “А если это любовь” и предлагает Наде спеть её дуэтом. Демо-запись показывают друзьям, им песня очень нравится...

Музыкальный проект заинтересовывает компанию "2К-Груп", которая в свою очередь обращается в профессиональную продюсерскую компанию "Союз Продакшн" и предлагает участие в совместной работе с дуэтом. После записи нескольких песен появляется имя дуэта: "Не уходи". Так называется одна из песен, и так решено назвать проект в целом.