I basically have to constantly rotate through new music, once I get used to songs I start being able to predict them and they take up mental energy. Doubly so if they have lyrics.
I've found SiIvagunner works well for this, they release like ~10 new song mashups a day and maybe half of them are good. Just load up some random youtube playlist consisting of thousands of songs and I won't recognize a single one of them.