The video was directed by Caitlin Felton. It is simple, primarily featuring Cole in the foreground singing or posing for the camera, while her band plays in the background. These shots are augmented by various shadowy or obscure images of people walking, sitting at a table, sitting in a car and riding a horse. There are several points where the video looks grainy, adding to the effect of the song.
In 2008, on the eve of the NBA Finals, sports songwriter Ryan Parker did a parody entitled "Where Have All The White Boys Gone?", referring to how the Boston Celtics, who were playing in that year's finals, had a significantly larger number of African-American players when compared to their successful 1980s squads.