En noviembre de 2006, Lordi interpretó «Hard Rock Hallelujah» en los MTV Europe Music Awards y consiguió una nominación en la categoría de «mejor artista finlandés», además el vocalista presentó el premio al «mejor artista de rock».