In 2009, the video received a MuchMusic Video nomination for Best International Artist Video, but lost to Lady Gaga's music video for "Poker Face".
Music je videospot označila za enak videospotu Britney Spears za pesem "I'm Not a Girl, Not Yet a Woman".