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.