The music video (which was released in August 1996) begins with the group recreating the "Check the Rhime" video, with a crowd cheering, but Phife notices that the police have come to arrest them, so the group runs into a cleaner's store to hide. Throughout the video, the group runs through different sections of the store while rapping; Tammy Lucas is there, singing the chorus. At the end, the police see the group running away, up a flight of stairs. The group get on the roof, at night, and they jump off the building as the video ends. Busta Rhymes makes an appearance in the music video.