Але 3 січня 2002 року помер спонсор проекту Фредді Хайнекен і гурт На-На вийшов із космічного проекту.
Як виглядають солісти На-На через 32 роки після заснування групи Зі старенького складу легендарною групи На-На в колективі залишилися Володимир Політов та Вячеслав Жеребкін, які виступають у групі з 1992 року.
У 2003 році у Левкіна виявили онкологічне захворювання, і він залишив сцену. Після одужання повернувся до артистичної та громадської діяльності. Записав ще три альбоми.
Задум групи зявився в Алібасова ще 1988 року, але остаточно зібрав колектив лише 1989 року. За задумом Барі, у новій групі мали співати юнаки 18–25 років. Він особисто розробив образи майбутніх учасників групи, після чого оголосив кастинг