On November 3 of that year, the Starting Line announced they had left Geffen Records and were in discussions with other labels. The band were aiming to release another album by early 2006 and had already written 12–15 songs for it at the time, with them spending the next two months meeting with various labels. On January 3, 2006, it was announced the Starting Line had signed to Virgin Records. Virgin president Jason Flom signed the band after watching one of their live performances.