Most, if not all, bands usually have unreleased stuff. Not just unreleased songs, but outtakes and demos and stuff. Iron Maiden have been around awhile, and I bet they have tons of stuff. They probably just do a really good job keeping it under the radar.