This then led to the band streaming the album online until its release date, which was pushed forward from 29 and 30 April to 1 and 2 April for Worldwide and North American release, respectively. He also commented on how the album would explore similar territory as their third album There Is a Hell.

It was also the perfect nod to their metal and post-hardcore roots; but with a fresh genre defining approach. Later that year, in July, it was announced that the band would be releasing their fourth album on RCA Records. It took us so long to get into the writing process this time because we had that massive tour, and we hadn't written for so long.

The album was certified gold by the RIAA on 26 April 2016 for surpassing 500,000 sales though the RIAA misspelled the band's name and certified the album as "Beyond the Horizon".

Afterward, they had intentions to issue a remix extended play consisting of electronica remixes of tracks off the album, all done by British electronic producer Draper, aiming for a tentative January 2012 release. gave the album a positive review writing that, " Sempiternal sounds like a record that wants the world--that's all of it, not just the bits where longhairs dwell--which is refreshing for a metal record in 2013. This, however, received a positive response from the band as they prepared something due to the "phenomenal demand". Sykes has said how both Fish, lead guitarist Lee Malia and himself would spend days writing in his own home.This was due to the fact that the ground covered by the album gave room for further experimentation. The sound of the album is seen as still being as aggressive as their typical work but having choruses that are "made for arenas" [35] and a lot of electronic-influenced hooks. During the development of the album, Sykes said that he and Jordan Fish were inspired by all the music they heard throughout their daily life and thought about how it applied to their style. When asked about the leak of Sempiternal, Sykes commented by saying: "I'd make a play for it happening because I was so sure. The song was the first song which Fish "really got his teeth into" which is shown in the heavy use of electronica.

The album's lyrics are also focused on self-reflective themes of analysing the consequences of someone's actions on people's lives and transforming them into apologies [36] and described as having "a more considerate, contemplative and self-aware demeanour". We carry a broad range of CDs and vinyl (7”/12” singles and LPs) and specialise in indie, alternative, rock, punk, metal plus a few other genres.Describing the album as blending pieces of their previous three albums and then creating "a whole new sound" Sykes summarises the album as having been "massively" influenced by various electronic music genres. Guitarist Jona Weinhofen left the band before the release of Sempiternal in 2013, but contributed guitar parts that were included on the album. On 3 November 2012, the band invited fans and the Drop Dead Clothing team to enter Angelic Studios to record the gang vocals for Sempiternal. The band announced on their Facebook and Twitter pages that their third single would be " Go to Hell, for Heaven's Sake" and would officially release the song as a single on 10 June. Before the album I was put in a position where I was asked to believe in God to get better, I was in a shitty place and I was asked to put my faith in God".