I would go to used record & cut out records, try new bands by either cool covers, or have musicians from artists I really liked that had ever changing line ups, like King Crimson, Zappa, etc. Oh I liked Bruce Fowler, he played on this LP. I would buy it. A lot of great side musicians could lead to new band discoveries. Also I remember always looking at the import bins as well.
I don't know who played what where on CD's / downloads these days. Yes, you can research them online now, but it's hardly the same sitting in your room, listening to music studying every detail of the artists playing, the art work & how it relates to the music (Rick Wakeman's Solo stuff) and lyrics.
Now, unfortunately, I do not listen to music at home anymore, but by or download something discard the materials it came in and download it, then hit shuffle play. It's out of laziness nothing more.
