Im Frühjahr 2009 begann die Band mit Aufnahmen in Vancouver mit dem berühmten Produzenten Brian Howes. Aufnahme in einer dreiteiligen, dreiwöchigen Session in Kanada zunächst wegen umfangreicher Touring-Aufgaben. Danach zog die Band für 3 Wochen nach Hollywood , Kalifornien, um dort mit dem Produzenten und Ingenieur Brian Virtue und dem Produzenten John Kurzweg von Come Clean and Life on Display zu produzieren . Ihr erstes Mal seit 6 Jahren zusammen. Scantlin kommentierte die Produktionsarbeit wie folgt: "Obwohl wir es hassen, mit dem Erfolg herumzuspielen, hielten wir es für eine willkommene Abwechslung, den Produzenten-Mix um den Newcomer Brain Virtue zu erweitern. Wir haben 10 Tracks von genau dem, wonach wir gesucht haben." Die Band gab durch ihre MySpace- und Folgeinterviews im Spätsommer bekannt, dass das Album die Produktion beendet hatte und sich im Mix befand. Bassist Doug Ardito bestätigte nur 10 Songs, um das zu vermeiden, was er "Füllmaterial" nannte, und um neue Hörer dazu zu bringen, sich mehr auf nicht-einzelne Songs zu konzentrieren. Während der Produktion wurden rund 21 Songs bearbeitet und laut Sänger Scantlin auf 10 bis 12 Tracks reduziert. Scantlin beschrieb den Sound als kantiger, Punkrock, ähnlich wie in früheren Veröffentlichungen. Die Platte wurde in den USA rund 100.000 Mal verkauft, und die führende Single " Spaceship " verkaufte sich ebenfalls weit über 100.000 Mal. Band 4 war jedoch das erste Album der Band, das keinen Hot 100- Hit produzierte, und im Gegensatz zu den vorherigen Alben Come Clean , Life on Display und Famous überstiegen weder die Albumverkäufe noch einzelne Verkäufe 500.000. Das Album wurde bei Ocean Way Recording gemischt .
Das Album wurde am 8. Dezember 2009 veröffentlicht. Es debütierte auf Platz 95 des Billboard 200 .