Public Enema Number One Lyrics

Lyric discussion by idkmybffjill 

Cover art for Public Enema Number One lyrics by Iron Maiden

Is it just me, or is this song's title REALLY out of place for maiden? I'd expect it from some punk band, but maiden? Just seems... odd.