Lady Gaga digs Weird Al parody

File this one under Most Unusual Celebrity Feuds: Weird Al Yankovic publicly aired his frustration with Lady Gaga recently after the superstar seemingly dissed his song parody of her hit "Born This Way."

In a post on his blog yesterday, Yankovic said he had planned to use his Gaga tribute "Perform This Way" as the lead single and video for his upcoming album but wanted to get her permission first.

"I had my manager contact Lady Gaga’s manager to see if she would OK the parody," he said. "We eventually got a response from the Gaga camp: She would need to 'hear it' before she would approve it."

Yankovic hadn't yet written the lyrics but cranked them out as quickly as possible and sent them over. Some of the lines from the song: "I'm sure my critics will say/it's a grotesque display/Well, they can bite me, baby/I perform this way/I might be wearin' Swiss cheese/or maybe covered with bees/It doesn't mean I'm crazy/I perform this way."

"After a few days, we get our answer: She actually needs to hear it. Otherwise the answer is no," Yankovic said. "I decided — based on my belief that people are basically good — to go through the trouble and considerable expense of actually recording the song. Now, I never do that — never. But because I was really excited about this parody, I decided I would faithfully jump through as many hoops as Gaga deemed necessary."

Working around the clock, Yankovic and his band had the single completed by April 11 and sent it to Gaga's team.

"A couple days later we got the final word: Lady Gaga says 'no,'" he said, adding that he was especially upset because he had planned to donate all proceeds from the sales of the single and video to the Human Rights Campaign.

After Yankovic's story got the Internet buzzing, Gaga contacted him to clear the air.

"Apparently the fact that she didn’t approve [the song] was news to Lady Gaga herself!" Yankovic wrote in an updated blog post last night.

"Gaga’s manager has now admitted that he never forwarded my parody to Gaga – she had no idea at all. 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, without any input from Gaga. He’s sorry. And Gaga loves the song.

"I’m thrilled on many levels to hear this, because 1) I truly respect and admire Gaga as an artist and it pained me to think of her as having less than a great sense of humor, and 2) it means I GET TO PUT OUT MY ALBUM!"

As previously planned, Yankovic will donate proceeds from sales of the song to charity.

"Thank you, Gaga," he said. "And thanks to everybody who had my back."