In several interviews on YouTube, both Matt Thiessen and other band members stated that they had planned to enter the studio in November 2011 to write and record an album, which they hoped would be released mid-2012. However, due to a record label swap, the album was delayed. RCA Music Group announced it was dissolving Jive Records along with Arista Records and J Records. With the shutdown, Relient K and all other artists previously signed to these three labels would release their future material on the RCA Records. In May 2012, it was announced via the band's Twitter that recording had begun with producer Paul Moak. On February 22, 2013, Absolutepunk.net posted that the new album was finished and that details were coming soon.