Battle of Mice was a post-metal supergroup consisting of Julie Christmas (Made Out of Babies), Josh Graham (ex-Neurosis, ex-Red Sparowes, A Storm of Light), Joel Hamilton (Book of Knots), Tony Maimone (Book of Knots, Pere Ubu), and Joe Tomino (Fugees, Dub Trio, Peeping Tom).

The band was formed when vocalist Julie Christmas and guitarist/keyboardist Josh Graham met in Austin, Texas while touring with their respective bands in 2005. Graham and Christmas, who disliked one another upon first acquaintance, were in an on-again-off-again relationship during the recording of the band's debut album, A Day of Nights. At their worst, the pair refused to play in the same room.