Группа "На-На" была образована в августе 1989 года Бари Алибасовым, когда прошел пик "Ласкового Мая", а претендентов на его место не было. Народ чего-то ждал, и у Алибасова родилась идея создания группы.