En 2002 la banda lanzó su primer álbum de estudio, "Get Heavy", seguido dos años después por "The Monsterican Dream", predecesor de "The Arockalypse", el cual contenía el tema «Hard Rock Hallelujah» con el que Lordi ganó el Festival de Eurovisión 2006 en Atenas, lo que proporcionó a Finlandia su primera victoria en ese concurso.