Το άλμπουμ ηχογραφήθηκε στα "Sarm West Studios" του Λονδίνου και η μίξη του έγινε τον Απρίλιο του 2003. Στο συγκεκριμένο άλμπουμ περιλαμβάνεται το μοναδικό κομμάτι το οποίο συνέγραψε ο ντράμερ Νίκο Μακ Μπρέιν, το ""New Frontier". Το τραγούδι αναφέρει την ανησυχία των μελών του συγκροτήματος για την κλονοποίηση, ενώ το "Paschendale"" αναφέρεται στη μάχη του Πασεντάλε, μία από τις αποφασιστικές μάχες του Πρώτου Παγκοσμίου Πολέμου. Το "Montségur" μιλάει για την πολιορκία των Καθαρών στην περιοχή Montségur κατά την Σταυροφορία των Αλβιγηνών. Το ομώνυμο κομμάτι είναι εμπνευσμένο από την τελευταία σκηνή της ταινίας ""Η Έβδομη Σφραγίδα"" του Ίνγκμαρ Μπέργκμαν, από το 1957, ενώ το "Face in the Sand" αναφέρεται στην κάλυψη του πολέμου του Ιράκ από τα Μέσα Μαζικής Ενημέρωσης. Το "Journeyman" είναι το μοναδικό τραγούδι του συγκροτήματος το οποίο είναι αποκλειστικά ακουστικό, ενώ ένα από τα σινγκλ του δίσκου ήταν το γραμμένο από τον Ντέιβ Μάρεϊ, "Rainmaker", του οποίου ο τίτλος προέρχεται από την αναφορά του τραγουδιστή Μπρους Ντίκινσον ότι η εισαγωγή του κομματιού του θυμίζει σταγόνες βροχής.