Su vídeo musical, dirigido por Dave Meyers, ganó dos premios MTV Video Music Awards, en las categorías de y .