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.
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.