Ο Byfford δήλωσε: «Είναι τραγούδι για το Excalibur. Η ιδέα προέκυψε πριν από μερικούς μήνες όταν κάναμε πρόβες. Έπειτα βγήκε το album των maiden με το κομμάτι “Isle of Avalon” να είναι από τα καλύτερα κομμάτια του. Σκέφτηκα να μετονομάσω το “Mists of Avalon” σε “Excalibur” αλλά όταν όλοι μου έλεγαν ότι αυτό θα ήταν χαζό το αφήσαμε ως έχει».