El video recibió una nominación a Mejor Dirección y Mejor Dirección de Arte en los MTV Video Music Awards 2006, pero en ninguna categoría ganó.