Gamespot has put up a video called The World of Brütal Legend where art director Lee Petty talks a bit about the art and inspiration, as well as how the world was constructed. Hint: the video provides an alternative theory on the Big Bang. Hint's hint: it involved a Fire Beast.
Oh, and the man also has a blog with pictures!