Lordi opførte "Hard Rock Hallelujah" ved Eurovision Song Contest 2006, hvor de vandt konkurrencen med 292 point. Den blev stemt ind som det mest populære finske bidrag ved Eurovision i de 40 år, som landet havde deltaget. Den havde rekorden for flest point for en vindersang ved Eurovision indtil 2009, hvor Alexander Rybak modtog 387 med sangen Fairytale. Den 26. maj 2009 slog finnerne verdensrekorden for karaokesang, da omkring 80.000 personer sang "Hard Rock Hallelujah" på Salutorget i Helsinki.