В первые же дни своего пребывания в Москве Наталья столкнулась с проявлением мистики, подтолкнувшей её к року. Из номера в гостинице «Украина», где они остановились с Лимоновым, похитили сумочку с вещами, среди которых находился оригинал альбома «Cabare rus» – русские народные песни, записанные во Франции под аккомпанемент одного из отпрысков семейства Рубинштейн. Пропажа случилась 28 ноября 1992 года, и в течение нескольких месяцев, куда бы Наталья ни приходила, она везде жаловалась на эту фантасмагорическую кражу, поскольку предполагала, что «Cabare rus» станет первым музыкальным альбомом, который она выпустит в России. Но «Cabare rus» – это всего лишь демонстрация друзьям и родным той профессиональной деятельности, которой она занималась во Франции. А рок, который она начала записывать в Москве, был отражением её внутреннего огня. Она пела о том, как её обокрали в 1990-х, и о том, как мы были свободны в 1970-х, не сознавая этого, и что лучше поехать на войну и умереть в Очамчирах, чем жить в этой уголовно-игривой Москве. Наталья мечтала о роке, ещё живя в Париже, но считала, что настоящий рок можно записать только в России, в Москве.

– И всё же, – не унимался я, – почему ты не могла делать рок во Франции?

– Во Франции это уже невозможно, – ответила Наталья.

Едва появившись в России, Наталья принялась искать пути в рок. Этим был обусловлен и её телефонный звонок мне, раздавшийся летом 1993 года. Она хотела найти рок-команду, которая помогла бы ей записать новые песни. В поисках нужных музыкантов мы отправились в Лыткарино, в штаб-квартиру «Круиза». Там, в небольшой комнатке, Наталья дала фактически сольный концерт, подыгрывая себе на простеньком пианино. Гриня Безуглый пытался аккомпанировать ей на акустической гитаре, а потом спел для Натальи несколько собственных песен.

Они понравились друг другу, но «Круиз» переживал не лучшие времена, поэтому их энергетики не хватало, чтобы потащить другой проект.

Но всё же звёзды сошлись в благоприятной конфигурации. Директор рок-магазина «Давай! Давай!» Василий Бояринцев и его жена Марина собрались во Францию и поинтересовались, нет ли у меня там знакомых. Я вручил им телефон Натальи Медведевой, которая в это время находилась в Париже. Разумеется, они ей позвонили, и Наталья нашла время увидеться с московскими пришельцами.

«Это была совершенно потрясающая встреча! – восхищённо рассказывала Медведева, когда вернулась в Москву. – Шёл мелкий дождичек, когда они с Мариной мне позвонили. Мы встретились на площади Республики. Я прибежала к ним, мы долго сидели в кафе, и не я, а они меня угощали, что произвело на меня неизгладимое впечатление, потому что в то время все приезжавшие тогда из России в Париж были какие-то ужасные жлобы, их нужно было обязательно накормить, чего-то им без конца дарить, повести куда-то, а эти оказались такие модные, оба – в косухах, с фотоаппаратом, без конца фотографировались и всё время хотели заказывать ещё чего-то, просили меня переводить официанту… Очень смешные они были! Милейшие, конечно, оба!»