В конце 80-х Наталья Брейдер участвовала в записи первых сольных альбомов красноярского музыканта Владислава Медяника. В конце 80-х Медяник руководил группой игравшей на танцах на центральной городской площадке, в парке культуры и отдыха. Молодая певица была принята в группу, а чуть позже, в качестве бэк-вокалистки, в дуэте с Медяником Брейдер записала песни — «Калифорния», «Дым твоих папирос», «Черная роза», «Вьюжится от холода ночь», «Полукровка», и песню на собственный текст «Не торопись». Эти и другие песни, ставшие классикой русского шансона, появились на альбомах В. Медяника — «Песни с обочины» 1988 г. и «Калифорния» 1992 г. (эти песни звучат в программе).
В начале 90-х песни приобрели популярность на Брайтоне, куда уехал Медяник вместе с еще одним земляком и музыкантом Курбаном Набиулиным (гитара, бэк-вокал). В середине 90-х Медяник был владельцем ресторана «Северный», в честь Аркадия Северного, с которым Владислав встретился однажды на Юге, будучи еще старшеклассником. Послушав парня, Аркадий сказал, словно дал напутствие: " Тебе надо петь». В конце 90-х Владислав перебрался из Америки в Москву, где открыл «Медяник-клаб».
Спустя 25 лет Наталья Брейдер вспоминает о том периоде, говорит о своем новом альбоме «Не оставляй меня» и предстоящем совместном концерте с Вячеславом Медяником и Курбаном в БКЗ Красноярска.
Слушайте запись выпуска программы «КАЛЕДАскоп» от 12 мая 2015 года.
