also gave us an creative boost and it was very rewarding to get it done in time each week. Also, we learned a lot from the in-depth analysis we needed to make on these hits, written by others, in combination with implementing our own sound and style in each new cover. We are glad that we’ve taken up this challenge and are very proud of the result." They covered artists such as Imagine Dragons, OneRepublic, Lana Del Rey, The Who among others. On 19 April 2013, 11 of the 15 covers made by the band were them released in a cover album entitled The Q-Music Sessions. On the same day, the band released the official music video of their cover of Titanium. 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 16 June, 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 12 July, 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 "There are very few bands out there today who continually deliver on such a high and consistent level as Within Temptation. That is why they have such an incredibly loyal worldwide fan base. I am thrilled they chose Nuclear Blast Entertainment as their US partner. Their fans are in for a real treat come later this year!". The band also established a licensing deal with Dramatico for the United Kingdom release of the album. Once the drumming and vocal recording was complete, the final guitar recordings started on 26 August.