W teledysku gościnnie pokazał się Bruce Willis i jak można się domyślać, to on mógł mieć spory wpływ na taką popularność teledysku. Wcześniej najpopularniejszymi klipami cieszyły się takie zespoły jak U2 i Weezer.
W „Stylo” udzielają się Mos Def i Bobby Womack. Piosenka promuje krążek „Plastic Beach”, który miał premierę 5 marca.