Il video è stato girato in diversi paesi (Brasile, Inghilterra, Francia, India...) ed ogni location è stata realmente dipinta utilizzando circa 120 colori diversi. Lo spot (realizzato dal regista è Adam Berg) si inserisce nel Let's Colour Project, operazione che promuove la trasformazione degli spazi grigi urbani in aree colorate.