Scott Pilgrim vs. The World

The name of the song is called Rock Club and it's off of the Scott Pilgrim Video Game soundtrack. It's available today from or itunes.
I'd say you're right about the title. The entire soundtrack is done by Anamanaguchi, so if you dig the 8-bit rock, look up their other stuff. It's all very similar.