Qualche settimana dopo, venne pubblicato il videoclip del brano.
Il video, diretto da un regista emergente, ottenne un grande successo su YouTube e aumentò ulteriormente la popolarità del brano. Le immagini accattivanti e la coreografia coinvolgente contribuirono a rendere il video un vero e proprio fen