This a video showing off a Brutal Legend multiplayer match, which consists of epic "stage battles" where opponents lead armies against their enemies to ultimately destroy the opponent's stage. These stage battles have been getting a lot of flak from the press; hopefully these multiplayer videos give some insight into what Brutal Legend really plays like, and you can judge for yourself whether you like it or not.
Damn, the AI in the stage battles can be pretty rough, much more so than in the single player. Still, on Gentle difficulty the AI still backs off enough for me to pull out a win.
I think the AI, though not really a great player at lower difficulty, still has the unit building abilities perfectly synced. I'm guessing it makes some predetermined built and as soon as its resources reaches the exact number needed to build something it does it, where human players would delay a little before buying something (in my case I sometimes completely forget to build units...). In other words, AI can make Rock Crushers faster than I can :(