Tal fue el éxito del video promocional que ha recibido cinco nominaciones en los 2007 MTV Video Music Awards, incluyendo "Artista Femenina del Año", "Video del Año" y "Single Monstruo del Año".