I think it originated here. Anyway, here are the rules:
Go to Wikipedia. Hit random. The first random wikipedia article you get is the name of your band.
Go to Random quotations. The last four or five words of the very last quote of the page is the title of your first album.
Go to flickr and click on explore the last seven days Third picture, no matter what it is, will be your album cover.
Use photoshop or similar to put it all together. Preferably in a square format layout, like a nice old-timey vinyl album cover.
Here's my result.
Previous: The frame rate of the universe
Next: 7-bit characters today