El video musical para el sencillo ganó el premio al mejor vídeo en los MTV Europe Music Awards de 2006.