Дебютным релизом «Мальчишника» стал кассетный альбом под названием «Секс Без Перерыва», который в 1991 году продюсер группы Алексей Адамов выпустил на студии «Союз».

Альбом разошёлся многотысячными копиями, поэтому уже в следующем 1992 году вышла в свет новая работа «Поговорим о Сексе», а параллельно с ней, на фирме «Zeko» – одноимённая виниловая пластинка, включившая в себя лучшие синглы двух лет, среди которых «Секс Без Перерыва»,«Танцы», «Сестра», «Я Хочу Тебя», «Майк Тайсон», «Ночь» и «Я Не Буду С Тобой» и другие.