The music video, directed by Hype Williams, premiered on October 6, 2008 on Common's official YouTube account. The music video features Common in black and white clothes with a metal background. Pharrell, wearing a white Billionaire Boys Club T-shirt, is featured in the video, although his head is replaced with a robot skull. In the beginning and end of the video, a red Zune 80 can be seen. The song was featured in the video game DJ Hero.
An alternate official version of the video leaked on September 30, 2008.