Pochodzący Gujany muzyk, Eddy Grant, twierdzi, że piosenka stanowi plagiat jego kawałka "Time Warp". - Jestem oburzony, iż Gorillaz dopuścili się pogwałcenia praw autorskich i twierdzą, że "Stylo" to ich oryginalna kompozycja - powiedział Grant. - Mój numer jest identyczny niemal nuta w nutę. To ewidentny plagiat. Jestem wściekły, że nasz wspólny wydawca, EMI, tym się nie zajął. (...) Domagam się, by zespół przyznał się, iż ukradł piosenkę, uznał mnie za autora i przeprosił.
W singlu Gorillaz gościnnie pojawiają się Mos Def i Bobby Womack. Utwór promuje longplay "Plastic Beach", który miał premierę 5 marca.
