Держстандарт Росії видав групі "На-На" паспорт якості на продукцію. У лютому 1999 року групу залишив Володимир Льовкін, створивши панк-групу «Кеди». У групі «На-На» знову залишилися чотири солісти: Володимир Політов, Володимир Асімов, В'ячеслав Жеребкін та Павло Соколов.
Як виглядають солісти «На-На» через 32 роки після заснування групи Зі старенького складу легендарною групи «На-На» в колективі залишилися Володимир Політов та В'ячеслав Жеребкін, які виступають у групі з 1992 року.
Володимир Петрович ПолітовВ'ячеслав Пантелеє… ЖеребкінВолодимир Олександ… ЛьовкінВолодимир Абдурахи… АсімовВалерій ЮринЯрослав Стаховський
Але, незважаючи на успіх шоу, влітку 2008 року з колективу пішов Соколов. Йому на зміну взяли Михайла Ігоніна, який спочатку відповідав за ударні, а згодом і за вокал. Через 2 року новий склад групи зібрав "Лужники", підготувавши ювілейний концерт під назвою "Нам 20 років".