En 2008, el vídeo recibió una nominación a los Much Music Video por el "mejor vídeo de un artista internacional", pero perdió ante del vídeo de «Don't Stop the Music» de Rihanna.