«Hallelujah» blir betraktet som en klassiker i konkurransen, noe som i stor grad skyldes et minneverdig refreng og den originale opptredenen, hvor artistene entrer scenen én etter én utover i sangen. «Hallelujah» ble også fremført som allsang på slutten av Eurovision Song Contest 1999, som en hyllest til ofrene i krigene på Balkan.