The song was produced by their longtime collaborator, Prince Paul, after a seven-year hiatus, and featured a guest appearance from Redman. The album version of the song features a verse at the end by Pharoahe Monch, although he goes uncredited.

The song received a big-budget video, directed by Jeff Richter. Based on elements from The Wiz and The Wizard of Oz, a woman (played by Rah Digga) stiffs a cab driver (played by Posdnuos) out of a tip for a $27.00 ride (some versions of this video cut out the cab ride part for time reasons). When she heads for the front of the line to the dance club Brick City, the doorman (played by Dave Chappelle in a character similar to Sir Smoke-a-Lot from Half Baked) denies her entrance because he doesn't see her name on the list.

He then makes fun of her style of dress and the chihuahua in her purse. Instead of leaving, the woman sneaks inside Brick City, but trips and falls unconscious on the stairs. When the woman wakes up, she is dressed like Dorothy (with her chihuahua in the role of Toto) and finds herself surrounded by the three members of De La Soul dressed as unnamed parodies of the Scarecrow, the Cowardly Lion and the Tin Man. Throughout the video, they travel to get into Brick City (the video's version of the Emerald City) where The Wiz resides and encounter The Wiz (played by Redman).

...
Wikipedia