On August 31, 1994, the group released their first single "Short Dick Man", featuring vocalist and rapper Gillette on Zoo Entertainment/SOS Records from their debut album "On The Attack and More", which was controversial. The tune was a global success, particularly in France where it was a number one hit for three weeks. It peaked the top 5 in several European countries such as Italy and Germany also reached the top ten in other countries, including Austria, Belgium, New Zealand and Australia. It also reached number 14 in the U.S. and was considered a club success there.