That's something I've certainly done in the last few years. Very au fait with the Maiden back catalogue now and have listened to something off at least every album. Brave New World and Number of the Beast would be my favourite records by a long distance. Bruce's solo stuff is something I've yet...
I properly discovered my love for heavy metal 4 years ago, so tons of examples of bands who I knew of but had no genuine admiration or love for.
Most prominent one that comes to mind is Iron Maiden, who are now arguably one of my favourite bands. Recall hanging out with some friends in London...