Según Dave Ling, colaborador de "Classic Rock" y "Metal Hammer", «Sanctuary» fue compuesta por el guitarrista Rob Angelo, miembro del grupo en 1977, que cobró 300 GBP a cambio de ceder los derechos de la canción.