El álbum sirve como continuación del debut de la banda, "Whatever I Say Is Royal Ocean", que se lanzó en 2006.
El título del álbum se inspiró en la ciudad no incorporada de Battle Mountain, Nevada, después de que la banda visitara la ciudad.
El álbum fue apoyado por cuatro sencillos; "And I Told Them I Invented Times New Roman", "Lemon Meringue Tie", "The Backwards Pumpkin Song" y "Open Your Eyes and Look North".
Craig se fue a fines de 2007 y luego se reincorporó a mediados de 2010.
El 8 de marzo de 2011 se lanzó una secuela no directa del álbum, titulada Downtown Battle Mountain II.