I saw something like this elsewhere and though it fun, so:
Step 1) Go to Wikipedia and click 'Random Article
' This is your band name.
Step 2) Go to Wikiquote, click 'Random Page
', and pick a quote. The last three to five words of the quote will be the title of your album.
1600s in Canada - Misapply It As You Do
It isn't much of a game, sure, but have fun with it.