According to Rory Dodd, "Vaults of Heaven (Her Hymn)" was recorded at 2:00 AM after finishing up a day of laying down background vocal tracks for Bonnie Tyler's "Holding Out for a Hero". Not to be confused with the similarly-titled song from Whistle Down the Wind