El video musical del sencillo fue dirigido por Sophie Muller, quien ha trabajado con otros artistas como Gwen Stefani, Nelly Furtado, Pink, Sophie Ellis-Bextor y Maroon 5 entre otros.