23 мая 1980 года в Англии состоялся релиз второго сингла группы Iron Maiden, который получил название "Sanctuary". Этот сингл должен быть особенно интересным для фанатов, поскольку две песни из трёх с этой пластинки не попали ни в один альбом, поэтому многие даже не подозревают об их существовании. Да, можно сказать, что заглавная песня "Sanctuary" была включена в список на дебютном альбоме, но это было только на американской версии альбома, а остальные смогли её услышать только после 1998 года, когда был выпущена ремастер-версия, в которую включили песню "Sanctuary".