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

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

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

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

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

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

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