Se publicó el día 30 de noviembre de 2018 bajo el sello de Vertigo/Universal Music y salió en tres diferentes ediciones: CD Digipack, vinilo y digital.
Comenzaron a grabar «A Million Degrees» en el estudio Kruspe entre marzo y mayo de 2015, pero el disco tuvo que volver a grabarse desde el inicio debido a que el estudio sufrió daños por una inundación.
La masterización y mezcla de este álbum estuvo a cargo de Sky Van Hoff y Svante Vorsbäck.
[1] El 19 de octubre se estrenó el primer sencillo titulado «1234», con Benjamín Kowalewicz de Billy Talent como invitado especial.
El 28 de octubre de 2018, las canciones «A Million Degrees», «You Are So Beautiful» y «I'm Not Afraid» se estrenaron durante una entrevista con Richard en Rock Antenne Radio.