A comienzos de 2004, Lordi empezó a grabar su siguiente álbum de estudio que produjo Hiili Hiilesmaa.