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.