Their debut single, “Short Dick Man,” featuring Gillette, became a major hit in 1994, topping charts worldwide and generating both controversy and acclaim due to its provocative lyrics.