Plattenvertrag mit Atlantic Records

Ursprünglich sollte die Band ihre Musik bei Atlantic Records veröffentlichen, allerdings beschloss die Marketing-Abteilung, dass ein kleineres Plattenlabel für das Image der Gruppe besser geeignet sei und wählte dafür eines ihrer Sublabels, Fueled by Ramen , aus. Nachdem dessen CEO , John Janick , die Gruppe bei einigen Live-Auftritten beobachtet hatte, wurde schließlich im April 2005 ein Plattenvertrag mit Atlantic Records und Fueled by Ramen unterzeichnet.