Τα πρώτα βήματα του heavy metal ήταν πάντα άρρηκτα συνδεδεμένα με το fantasy. Οι Cirith Ungol, βεβαίως, δεν θα μπορούσαν να αποτελούν εξαίρεση, με την επική μουσική και τους στίχους τους εμπνευσμένους από ιστορίες όπως αυτές του Elric of Melniboné και του Άρχοντα των Δαχτυλιδιών. Και φυσικά, τα εξώφυλλά τους δεν θα μπορούσαν παρά να ακολουθούν το ίδιο μονοπάτι. Τα περισσότερα από αυτά, όπως και αυτό που ανεβαίνει σήμερα, είναι έργα του Michael Whelan, ενός από τους πιο χαρακτηριστικούς εικονογράφους των βιβλίων του Elric. 

    Στο “Frost and Fire” βλέπουμε τον Elric να σηκώνει θριαμβευτικά το Stormbringer, το καταραμένο σπαθί που αποτελεί το «δώρο» του Arioch, ενώ στο άλλο του χέρι κρατάει το Horn of Fate. Ένα πραγματικά επικό artwork για έναν επικό δίσκο, που αποτέλεσε ένα από τα πρώτα βήματα του heavy και power metal. Και ποιος ξέρει... Ίσως κάποια μέρα να ακούμε ξανά αυτόν τον δίσκο, περιμένοντας να δούμε σε κάποια σειρά ή ταινία τον χλωμό Dragonlord, να πολεμάει τους θεούς του χάους και την μοίρα του....