I don't care about this.
OK, yes, if he does cover Gaga it will mark the first time in maybe my lifetime that he's parodied something I've heard well in advance (as opposed to the last minute cramming I did for Lynwood), so that's significant. But what I really want to see is an OK Go parody... complete with a suitably epic music video. It doesn't matter which one.
Besides, Lady Gaga really strikes me as the sort who'd just as soon parody herself as give the green light to even someone as famous as Al. Assuming she isn't doing that already. Parodying herself I mean.