Sex Bob-omb is Scott's band, comprising Stephen Stills (vocals and guitar), Scott Pilgrim (bass), and Kim Pine (drums). The name refers to Bob-omb, a character from the Super Mario series and the Tom Jones song "Sex Bomb." They are an average band, neither wildly popular nor terrible, though the banality of later recording their album results in the band hardly ever playing gigs or practicing and getting rusty.
Music
Although some "fake" lyrics and chord progressions have been published in the comics, Beck is adapting these into real songs for the movie, Scott Pilgrim vs. the World.
History
Sonic & Knuckles
Sonic & Knuckles was the band Kim Pine and Scott Pilgrim played with during high school.
Kid Chameleon
Kid Chameleon was a band founded by Stephen Stills, Envy Adams, and Scott Pilgrim. Other members joined later on. A record deal and relationship issues between Scott and Envy led to Stephen and Scott leaving the band. Envy then founded The Clash at Demonhead.