L'histoire de Battle of Mice est assez curieuse, voire carrément masochiste. Car figurez-vous que les deux petites souris composant l'âme du projet ne peuvent pas se voir, pas même en peinture, ce qui occasionne des prises de bec homériques lors des enregistrements studio. Car pour talentueux et complémentaires qu'ils soient, Julie Christmas (chanteuse de Made out of Babies), et Josh Graham (l'un des fondateurs de Red Sparowes) se sont haïs dès leur première rencontre. Et désormais, les réunir pendant plus d'une dizaine de minutes relève du tour de force tant la tension entre les deux devient rapidement palpable. En clair, Battle of Mice n'est pas un projet viable. Et pourtant, le plus étrange, c'est qu'il semblerait que l'animosité et les étincelles que provoque la collaboration des deux musiciens soient génératrices d'une alchimie musicale peu commune.
En clair, Battle of Mice mélange noise, post-hardcore et metal atmosphérique dans une configuration hautement improbable, mais ça marche. D'autant que le duo est rapidement rejoint par la paire Tony Maimone / Joel Hamilton (Book of Knots) et le groupe s'enferme aussi calmement que possible en studio courant 2006 pour enregistrer une fournée de titres devant composer son premier album A day of nights (Neurot Recordings, le label fondé par les membres de Neurosis).