Вечером того же дня "На-На" дала на главной площади города гала-концерт, на который собрался чуть ли не весь город. Такие же аншлаги сопровождали выступления группы и в других городах Казахстана: в Караганде собралось около 50 тысяч зрителей, в Астане - 45, в Петропавловске - около 80. Во время выступления в последнем произошла трагедия. Организаторы шоу решили сделать его бесплатным и разрешили всем желающим прийти на городскую площадь. В итоге вскоре вся она была битком забита народом, а те, кому не хватило места, взобрались на все окрестные возвышенности, включая деревья, крыши домов и даже ограды строящихся зданий. В разгар концерта, в 23 часа, три железобетонных плиты, ограждавшие стойку, под тяжестью нескольких десятков человек рухнули и погребли под собой нескольких человек. На помощь бросились зрители, которые находились рядом. Зрелище было страшным тяжелые травмы получили сразу 11 человек. Один подросток 15 лет скончался на месте, другой - в возрасте 12 лет - умер в реанимационном отделении местной больницы от разрыва почки. Остальные пострадавшие - дети от 8 до 14 лет - получили тяжелые травмы.

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

Из интервью Б. Алибасова: "Массовое сознание обмануть невозможно. Если бы "На-На" не являлась частью народной культуры, она бы сдохла, как сдохли за эти годы десятки массовых исполнителей - они были какое-то время популярны, но они не имели российской традиции...

Про Алибасова говорят, что он эксплуатирует пошлый, невзыскательный вкус... А на самом деле я раньше всех понял сущность этого музыкального явления. Я пришел к этому через мировых исполнителей джаза - носителей традиций и культуры народа, через рок, корни которого в африканской музыкальной основе, замешенной на каком-то американском диалекте. Я пришел к этому раньше нынешних рокеров на 10 лет...

У нас очень дружный коллектив. Ведь ансамблевое пение - это каждодневные многочасовые репетиции, в процессе которых, помимо общей работы над гармоническим созвучием голосов, происходит душевное единение коллектива. "На-На" не просто группа - за многие годы совместной работы ребята стали по-настоящему родными, близкими людьми..."

В начале 2000 года российскую поп-тусовку облетела неожиданная новость - "На-На" собирается покорить Америку. Как выяснилось, это была не шутка. Дело в том, что американская компания "New Hollywood International" действительно взялась за, казалось бы, неподъемное дело - продвижение русского бойз-бэнда в Америке. О том, что же получается из этого проекта, рассказал в августе 2000 года (спустя четыре месяца после начала американской эпопеи) отец "На-На" Бари Алибасов:

"Мы делаем только первые шаги. Надо учитывать, что ребята поехали туда, не зная практически ни одного английского слова. И вот после четырех месяцев работы они свободно общаются и могут почти без акцента именно на американском языке записать песню. Мы сейчас работаем с несколькими авторами: один пишет чисто белую музыку, другой - черную, еще группа будет петь старинные американские песни...

Сейчас мы набрали репертуар, над которым начинаем работать. Уже готова куча аранжировок, по которым иногда и не скажешь, что они написаны для одной песни.