La banda realizó una gira por Australia en junio, y en julio estrenó el video de «Weightless».Luego realizaron una gira por los Estados Unidos antes de participar en el Warped Tour en julio y agosto.También se ubicó en varias posiciones en Australia, Canadá, Japón, los Países Bajos, Suecia y el Reino Unido.Desde entonces, el álbum ha sido certificado oro tanto por la Industria Fonográfica Británica (BPI) como por la Recording Industry Association of America (RIAA).En marzo de 2006 All Time Low firmó con el sello independiente Hopeless Records y al año siguiente lanzaron al mercado su segundo álbum de estudio, So Wrong, It's Right.[7][8] En octubre y noviembre, el grupo realizó la gira Compromising of Integrity, Morality, & Principles in Exchange for Money en los Estados Unidos.[9] En diciembre, Alternative Press informó que Matt Squire, Butch Walker y David Bendeth producirían el próximo álbum de la banda, cuyo lanzamiento estaba previsto para 2009.[10] All Time Low pretendía grabar el disco en su totalidad con David Bendeth, quien previamente había trabajado con Breaking Benjamin y Paramore.Por motivos de agenda, él y ningún otro productor con los que la banda intentó trabajar estaba disponible para grabar un álbum entero.[13] Squire produjo «Weightless», «Break Your Little Heart», «Stella», «Too Much», «Keep the Change, You Filthy Animal» y «A Party Song (The Walk of Shame)» en el estudio Red Bull Studios en Los Ángeles, California.[15] El 17 de febrero, se publicaron videos que mostraban a la banda grabando con Walker, quien produjo «Damned If I Do Ya (Damned If I Don't)» y «Sick Little Games».[16][14] Bendeth se encargó de «Walls», «Therapy» y el bonus track «Poison».Por su parte, S*A*M and Sluggo produjeron «Lost in Stereo» y «Hello, Brooklyn».[17] Tom Lord-Alge mezcló «Weightless», «Break Your Little Heart», «Damned If I Do Ya (Damned If I Don't)», «Lost in Stereo», «Stella», «Sick Little Games», «Hello, Brooklyn», «Keep the Change, You Filthy Animal» y «A Party Song (The Walk of Shame)», con la asistencia de Femio Hernandez.[18] Hablando sobre el álbum, Gaskarth explicó a Alternative Press, «tratamos de explorar algo un poco más profundo.The New Found Glory, en deuda con «Break Your Little Heart», es seguida por la canción de pop rock «Damned If I Do Ya (Damned If I Don't)», que presenta guitarras de arena rock.«Therapy» tiene similitudes con trabajos de Motion City Soundtrack y Plain White T's.Alternative Press, al comentar sobre el primer sencillo del álbum, dijo que «"Weightless" es un clásico instantáneo».Sin embargo, el crítico estaba decepcionado con los productores por su uso de Auto-Tune, diciendo «Este chico (Gaskarth) puede cantar, déjalo ya».[37] El 26 de mayo, se reveló la carátula del álbum, que fue creada por Mark Capicotto.[14][38] A fines de mayo, la banda realizó una breve gira por Japón con Set Your Goals.[45] El 9 de julio se lanzó una versión alternativa del video «Weightless», filmado en vivo en la carretera.UU. con el apoyo de We the Kings, Cartel y Days Difference.Luego, la banda actuó en el escenario principal del Warped Tour durante julio y agosto.[52] Luego, la banda actuó en varios lugares de Six Flags como parte del mtvU VMA Tour.[53] En septiembre y octubre, la banda realizó una gira europea con el apoyo de Audition.[65] En 2010, Gaskarth calificó el álbum como «genial», sin embargo, sintió que «fueron demasiado lejos en una dirección.
Gaskarth escribió y creó las melodías de las canciones para luego mostrarlas a la banda.
