A relatively new way that I am discovering new music is just listening to whatever is on at the gym each morning. I don’t take my own headset or music, and they have a setup where anyone can put in requests. I hear a lot of different music this way.
Some of it is terrible, some of it is funny, and some of it gets added to my Apple Music catalog when I leave.