Несмотря на то что Наталья родилась в Питере, она бывала там нечасто: лишь навестить родителей – и скорее обратно, в Москву. В Питере 1990-х для Натальи было слишком мало рока. Зато в Москве его было с избытком и с лихвой хватало на каждого.

Я однажды даже спросил Наталью:

– У меня такое ощущение, что Питер, который всегда казался пропагандистом радикального русского рока, тебя не принимает.

– А потому что я совсем, как мне кажется, не питерская, – подтвердила она. – Во мне осталась юношеская романтическая питерская грусть, а этой болотной слезливой питерской тягомотины во мне мало. Может, во мне это есть на бытовом уровне, но в творчестве, в песнях – нет. У меня даже были такие стихи: «Гнилому Питеру – война! Фонтанке пьяной – пусть идёт ко дну!..»

Я поздно стала слушать то, что называется «русский рок», наверное, только году в 1986-м. И вообще это так было смешно! Помню, приехал какой-то молодой человек и привёз кассету Гребенщикова и стал всячески его нахваливать: «Ну, послушайте его, послушайте! Это же самый наш кумир! Мы на нём выросли! Это наш идол! Это наш Бог!» И я говорю: «Ну давай! Включи же, в конце концов! Чего тут разводить-то?!» И он включает кассету, и я слышу, как Гребенщиков поёт песню Хвостенко!.. Я тут же ему об этом сказала, и он чуть сознание не потерял, этот молодой человек. Оказалось, что это было ему неизвестно… Странно…

Питер – мой родной город, но получилось так, что мы там выступили один-единственный раз, причём в каком-то жутко помпезном клубе, глубокой ночью. В итоге истинные ценители, истинные поклонники не имели возможности прийти на концерт и послушать, потому что билеты были безумно дорогие. Даже мои немногие друзья – и тех парочка всего пришла. Мне это не понравилось…

Зато в Москве её ждало чудо: воплощение одного нечаянно высказанного желания.

Ещё живя во Франции, Наталья увидела по телевизору выступление «Коррозии Металла» и записала в своём дневнике: «Я буду петь с „Коррозией”!»

И вот когда Медведева начала собирать «живой» состав для презентации только что вышедшего альбома «Russian Trip», то обратилась за помощью в Корпорацию тяжёлого рока, к Пауку, лидеру «Коррозии». Наталья была знакома с Пауком через Эдуарда Лимонова, своего бывшего мужа, который как-то раз инициировал выдвижение Паука в мэры города Москвы. Наталья приехала в Корпорацию тяжёлого рока, которая располагалась во Дворце пионеров на Октябрьском Поле, чтобы посоветоваться, где бы найти место для репетиций. Туда же пришёл басист и певец «Коррозии» Сергей Высокосов. Их взгляды встретились. И они, как в сказке, сразу же полюбили друг друга.