The music video features Penn and Teller, who are hustling a group of people with a game of three-card Monte in front of the Rialto Theater in downtown Los Angeles. Run–D.M.C. are called and shut their business down by winning every hand they play. Penn then asks the group if they can teach them to dance, which they do after insisting that Penn and Teller change their clothes. The video ends with Run–D.M.C. showing up to a gig in Japan six months later, where they find the duo impersonating them; unable to tell the difference, the concert promoters deny Run–D.M.C. the chance to perform.
This song contains samples of "My Sharona" by The Knack, as well as the entire vocal structure from "Mickey" by Tony Basil. The Knack sued Run DMC over the track in 2006, and the lawsuit was settled out of court.
The video game SSX Tricky takes its name from the song, using the K-Rec remix as its theme music. When players land big tricks, the game plays a sample from the song. A different, dubstep-based remix by Colorado based producer Pretty Lights appears in the 2012 SSX series reboot.