By Kyle Anderson
Updated April 21, 2011 at 04:02 PM EDT

Though Al would have been free to release the song anyway, he doesn’t like to rankle artists and always seeks their approval. Without Gaga’s stamp, his version was relegated to the vault.

But news traveled quickly, and Al received overwhelming support for the song (which he posted to YouTube). By the time the day was out, Al’s thumbs-down had been turned right side up:

“Gaga’s manager has now admitted that he never forwarded my parody to Gaga—she had no idea at all,” Yankovic wrote on his blog. “Even though we assumed that Gaga herself was the one making the decision (because, well, that’s what we were TOLD), he apparently made the decision completely on his own. He’s sorry. And Gaga loves the song.”

The track will now appear on Al’s upcoming album, will serve as the first single and will get a proper video treatment. And he still plans to give the proceeds from the single and video to the Human Rights Campaign.