There really isn't a better Christmas Eve song than this duet between Irish rockers the Pogues and the late Kirsty MacColl. Taken from the Pogues' If I Should Fall from Grace with God, the song reminisces about the ghosts and regrets of holidays past. "Fairytale" is a perennial top ten December single in the U.K. But when released first in 1987, it didn't reach No. 1, thanks to the Pet Shop Boys' cover of "Always On My Mind."
Here's the 1987 TOTP version of the song.