В постановке первой российской программы "Трибунал Натальи Медведевой" приняли участие известный клавишник Иван Соколовский и музыканты из группы "Хуй забей" Карабас, Алексей Заев и Алексей Медведев. Песенные зарисовки 1992-1994 годов вылились в альбом "Russian Trip" (1995). К февралю 1996 года сложился постоянный аккомпанирующий состав, названный "Трибунал" (Сергей "Боров" Высокосов ("Коррозия металла") - гитара, Игорь Вдовиченко - бас-гитара, Юрий Кистенев ("Альянс") - ударные).
Последний альбом Трибунала Наталии Медведевой был издан на ОРТ-рекордз в 1999 году и назван так же, как и последняя из ее книг - "А у них была страсть", после чего группа прекратила свое существование.
В том же 1999 году Наталия с Сергеем Высокосовым при участии группы MINISTRY OF PSY записывает концептуальный психоделический альбом "ХХ век. Хроника предпоследнего лета", а вскоре создает новый noise-music-коллектив под названием "NATO", в состав которого, помимо Высокосова, вошли также экс-лидер групп Дубовый Гай, Alan Pat. Holman гитарист Ганс, бас-гитарист Сергей Кнутов и барабанщик Михаил Тюфлин. В течение двух лет Наталия и её новая группа успешно концертировали по московским клубам и российским фестивалям, и намеревались выпустить свою концертную пластинку...
...В ночь с 2 на 3 февраля 2003 года Наталия Медведева умерла от плевропневмонии.