Однако дальше единственного исполнения дело тогда не пошло. И вот спустя почти десять лет Моисеев вновь вернулся к вокалу - на этот раз в своей новой программе "Дитя порока" (композитор Виктор Чайка). С этой программой Моисеев отправляется в гастрольный тур по стране, где публика принимает его по-разному: одни аплодируют, другие освистывают. На последних Моисеев практически не реагирует - за долгие годы своего пребывания на сцене он привык к хуле, раздающейся по его адресу. Однако есть хула, а есть критика. В качестве последней хочу привести слова человека, хорошо известного в мире шоу-бизнеса, - основателя и президента "Biz Enterprises" Бориса Зосимова. Вот его слова: "Отсутствие вкуса и недостаток культуры вызывают "милую" реакцию на Бориса Моисеева. Он достаточно посредственный танцор, с моей точки зрения. Он просто тусовщик. Я смотрю на него с позиции моего бизнеса и вижу, что он чрезвычайно непрофессионален. В шоу-бизнесе много тусовщиков, людей, которые пристроились. Они мелькают во всех программах, во всех тусовках. Они отличаются от других особой экстравагантностью, они эпатируют публику. И народ визжит..."

В 1996 году Моисеев выпускает в свет свою новую программу с не менее эпатирующим названием - "Падший ангел". Ее премьера состоялась в концертном зале "Россия", и все три концерта проходят с аншлагами. Тогда же выходит и первый CD Моисеева "Дитя порока", выпущенный фирмой "Poly Gram".

Весной следующего года появляется новое шоу Моисеева - "5 лет спустя". Вот как описывала это действо газета "Вечерний клуб": "Концерт "крошки Бори", также известного под женским именем Берта, - это мюзикл, где он танцует сам и со своим балетом, поет, бегает по сцене и порхает, как жучок с крылышками, забрасывая зал презабавными репликами типа: "Стриптиза не будет - вы же не заказывали", "Зачем я вам нужен? Идите домой! У вас есть любимые мужчины и женщины и телевизор! Зачем вам я?!"

Он не боится шокировать публику. Его тема - "порок". Он не хочет казаться "хорошим", он не может стать "одинаковым".