„Celestial” este al doilea album cu muzica de Crăciun al lui Halford, refacute într-un stil heavy metal.
La realizarea albumului - care include interpretări ale "Away In A Manger", "The First Noel", "Good King Wenceslas" și multe altele - lui Rob i s-au alăturat o serie de asociați, prieteni și familie. Pe lângă cântecele tradiționale de Crăciun, „Celestial” include, de asemenea, patru melodii originale noi, înregistrate special pentru acest album.
Videoclipul oficial pentru primul single de pe „Celestial”, o melodie numită „Donner and Blitzen”, poate fi văzut mai jos.
Primul LP de Craciun al lui Halford, „Halford III - Winter Songs”, a apărut în 2009. Discul a fost o colecție de piese noi, plus favoritele tradiționale de sărbători prezentate cu aranjamente originale.