El video musical es dirigido por Hype Williams y Kevin Swain, y alcanzó el #1 en el Billboard Hot 100.