El video ganó los MTV Video Music Awards al mejor video, mejor video masculino y mejor dirección (para Joseph Kahn).