Cartooned bandmate Murdoc described it as being, "An electro-ish 'crack funk' sound, with a little bit of politics and a lot of soul going down," courtesy of soul legend Bobby Womack, who took advantage of the Gorillaz offer to record his first verses in 20 years. Despite the fun nature of the beats, the lyrics commented on a grave situation. "With "Stylo," I wanted the music to feel euphoric, whilst still putting across how precarious our tightly packed situation is now worldwide -- where we're at as a species on this overpopulated planet," Murdoc said.
Jason Mraz re-emerged after his disappointing second album with this lead single, a Jack Johnson-esque ditty about giving yourself fully to someone else. The success of the reggae-tinged song (it earned two Grammy nods and a spot on the Billboard singles chart for well over a year) was something the folk-pop singer never predicted when he wrote it in 15 minutes at home. "I played a happy-hippie chord progression that would probably work without 50 different Bob Marley songs," he told Rolling Stone. "I thought, 'It's too novelty. This is a nursery rhyme,'" concluding that "you can never guess what's gonna be a hit."