Developer Double Fine has finally tipped their hand about the multiplayer in Brutal Legend. But only a little. From a new press release:

Four-versus-four "skirmish" multiplayer marries action combat with a strategic unit-control mechanic. As the leader of one of the factions in the game, direct your armies in a Battle of the Bands where the trophy is survival, and even take your battle online over Xbox LIVE.