In fact, when I come up with an idea for a parody I try to resist the urge to Google the idea to see if someone has done it already because the answer is almost always, "Yes, of course they have, they've thought of it!"
I make charts of songs that are good candidates, good targets, so to speak. Then I try to come up with ideas for parodies. And 99% of those ideas are horrible.
It becomes more important to me as time goes on to make every album the best thing I've ever done, so it's a lot of self-imposed pressure that also kind of slows me down a bit.
In a genre where most of the artists are one-hit wonders, I've been able to hang around longer than most "serious" acts. I pride myself in being a very talented leech.