Just popping in for a quick update: Weird Al will, in fact, include "Perform This Way" on his next album!
Allegedly, Gaga never heard the song. It was listened to and rejected by her manager, who made the decision and credited it as hers. Al explains a bit on his blog.
Mostly, I'm just excited for the video. Should be pretty awesome.