The music video, released in August 1996, begins with the group recreating the "Check the Rhime" video, with a crowd cheering. However, Phife notices that the police have come to arrest them, so the group runs into a dry cleaning store to hide. In the video, the group runs through different sections of the store while rapping. Tammy Lucas is also present in the store singing the chorus. At the end of the video, the police see the group running away up a flight of stairs. The group get onto the roof, at night, and they jump off the building as the video ends. Busta Rhymes makes an appearance in the music video.