Weird Al tells how Gaga gave her OK

Even though it took some doing, "Weird Al" Yankovic has no hard feelings toward Lady Gaga over the struggle to release "Perform This Way," his parody of her hit "Born This Way" and the first single from his forthcoming new album "Alpocalypse."

Gaga's manager had initially refused permission for Yankovic to release "Perform This Way," but Yankovic says things changed once Gaga herself heard the song.

"Even though her manager was presenting it as such, she had never once approached Gaga, so it was news to her when people were . . . asking, 'How come you're not letting Weird Al do his parody?' " Yankovic tells Billboard. com. "She was not aware of it at all, and when she actually did hear the song she loved it and gave me permission."