The writing process of the band's next studio album began in 2012, and at the first half of the year the band has 6 songs written already. The album was scheduled to be released worldwide in September, by their new label, BMG and in the Netherlands by Universal Music. On June 16, the band went on to record the first music video for the new album. During a series of statements about the recording progress of the album, Westerholt stated that the album would contain growls. At the middle of May, bassist Jeroen van Veen went to the studio to record the bass base for the first five songs. On July 12, the band released a teaser trailer of the upcoming studio album, but without any names revealed. On the next month, the band announced the title of the lead single, in which is "Paradise (What About Us?)", also uploading a teaser trailer revealing some lyrics and a guitar solo in anticipation for the release. The band eventually got a North American sign deal with Nuclear Blast and, about that partnership the company's president Monte Conner stated that