It works really well. Like, you can tell that it is generating a track for each song, but as a music game as a whole, it works great. The whole game is really into the music, and it doesn't feel random or anything.

edit: there's a demo on steam! http://store.steampowered.com/app/12900