Great idea, and good execution!
I just played by myself but found it pretty engrossing right away (didn't finish a song though, almost!). Hard to tell my progress, but it was just fast enough that I didn't have time to worry about it.
Very slick opening scene (photo fading in, title text overstamp, good choice of font), I really dug that.
Nice job!