 The music video was well received by many reviewers . Sam Bloch from Stylus Magazine referred to it as a short film , comparing it to Michael Jackson 's Thriller , and commented , " I sigh with admiration and wish every video was this alive . " The video debuted on MTV 's Total Request Live on October 19 , 2004 at number 11 . The following month it reached the top of the chart and was there for three non @-@ consecutive days , remaining over five weeks on the program . At the 2005 MTV Video Music Awards , the video won the award for Best Art Direction and was nominated for Best Editing . In Canada , it only reached number 11 on the MuchMusic 's Countdown , though it remained on the chart for eight weeks . At the 2005 MuchMusic Video Awards , the video was nominated for Best International Video but lost to Usher 's " Caught Up " . It won the award for Best Dressed Video at the first MTV Australia Video Music Awards , and was also nominated for Video of the Year and Best Pop Video . 
