Kreator's intention to work on a fifteenth studio album was first revealed by vocalist and guitarist Mille Petrozza about three months after the release of Gods of Violence, telling The Metal Voice: "Maybe we should work with a different producer. Maybe we should go to a different country to record the album. Maybe we should write a more metal or more full-on thrash metal. Whatever we feel, first and foremost, that is the most important thing. Time will tell."[12] In a September 2017 interview with Australia's Silver Tiger Media, Petrozza stated that the band could do another album after Gods of Violence but "not yet."[13] When asked in February 2018 about the future of Kreator, Petrozza stated that he "[did not] wanna wait another five years" for the next album: "I think we're gonna take next year off and write a new record. That's the plan at least. We'll see what happens. I don't put myself under pressure. Let's see how I feel after this tour, and if I have ideas for new music, I will book a studio and start working on demos as soon as I have the time. And then I'll come up with some new stuff."[14] In July of that year, he told Guitar Interactive magazine that Kreator would take 2019 off to focus on writing their fifteenth studio album, with plans to release it in the summer of 2020,[15] though ultimately it was pushed back to 2021.[16] On September 16, 2019, it was announced that former DragonForce bassist Frédéric Leclercq had joined Kreator as the replacement of Christian "Speesy" Giesler, who had left the band after 25 years as their bassist.[17] Leclercq made his debut with Kreator on the band's 2020 one-off single "666 - World Divided", for which a music video was shot.[18] Production Kreator commenced work on their fifteenth studio album during the summer of 2020,[19] and Petrozza confirmed that September he had begun recording vocals.[20] Progress on the album continued into the next year. In March 2021, Petrozza revealed in the podcast of Italy's Metalitalia.com that Kreator was supposed to start recording the album in February, but added that this plan was interrupted by the COVID-19 pandemic. He also went on to say that he wanted "the album to come out and go on a world tour right afterwards" and revealed that Arthur Rizk would produce it.[21] The recording sessions with Rizk began in September 2021 at Hansa Tonstudio in Berlin and were completed by the end of the year.[1][22][23] Release In December 2021, Petrozza announced on his Instagram page that Kreator's fifteenth studio album would be released in the summer of 2022, preceded by a "new single SOON!".[23] On 4 February 2022, the band released the title track from Hate Über Alles as the album's first single, and announced on the same day that the album would be released on June 3; its release date was later pushed back to 10 June.[1][3] A video for the album's second single, "Strongest of the Strong", was released on 8 April 2022.[2] The follow-up single, "Midnight Sun", was released on 6 May 2022 and also accompanied by a music video.[3] On 22 May 2023, Kreator released a music video for "Conquer and Destroy", which is a performance footage of the band's performance in Essen that took place two months earlier; unlike the album's previous music videos, "Conquer and Destroy" was not released as a single.