Volgende week komt het nieuwe album van de Gorillaz uit (hier kun je deze al beluisteren). Stylo is daarvan de eerste single. In de videoclip is er voor niemand minder dan Bruce Willis een hoofdrol weggelegd, al wint hij het maar net van de zeer spectaculaire special effects en CGI.
De video is gemaakt door Passion Pictures.