There were three videos filmed for this song: two in the same set for the single in April 1996 directed by Ron Hightower and produced by Tracy D. Robinson. These two are distinguished by MPAA rating (one is certified adult material). The video portrays a wild sex party with jacuzzi, mechanical bull riding, cage dancing and pole stripping. All actors and actresses are dressed in renaissance-age costumes, though all clothes are removed for the nude clip. The adult-material video also features numerous porn stars, including Nina Hartley, Heather Hunter, and Angel Kelly.
The limousine segment seen in the clean version is the same except no nudity. The third one is the concert version, mostly them performing on stage (not the House Of Blues live performance). There are cameo appearances by K-Ci & JoJo, and fellow group member of Digital UndergroundShock G both in the concert and studio segments.