Lordi menampilkan "Hard Rock Hallelujah" dalam Kontes Lagu Eurovision 2006 dan memenangkan kontes tersebut dengan 292 poin. Lagu tersebut terpilih menjadi entri Eurovision Finlandia paling populer dalam empat puluh tahun negara tersebut ikut serta. Karya tersebut memegang rekor poin terbanyak sampai karya tersebut dikalahkan oleh "Fairytale" karya Alexander Rybak dari Norwegia dengan 387 poin pada tiga tahun kemudian. Pada 26 Mei 2009, rakyat Finlandia memecahkan rekor dunia untuk lagu karaoke, saat sekitar 80,000 orang menyanyikan "Hard Rock Hallelujah" di Lapangan Pasar Helsinki.