Weird Al Yankovic

"Weird Al" Yankovic's upcoming album Alpocalypse, will feature two Lady Gaga parodies, according to Billboard.com. In addition to the already leaked "Perform This Way," Yankovic will take on "Poker Face" in the medley "Polka Face."

Yankovic famously sparred with Gaga's camp in April over "Perform": After submitting the lyrics to his take on her "Born This Way," and getting the go-ahead, Gaga's manager then retracted it after hearing the finished product. The manager claimed he had vetoed the song on Gaga's behalf, when in fact she had never actually heard it. Once she did, Yankovic was once again cleared to go ahead and release it.

Lady Gaga cries for her fans

Yankovic tells Billboard that Gaga's blessing propelled his upcoming set's release. "I had the 11 other tracks in the can for close to a year, and I was waiting for the right lead-off single," he says. "I've come to learn over the course of my career that my albums are more successful if they are released concurrently with a single that's very topical and maybe celebrates a pop culture event of serious magnitude. I thought that Lady Gaga, and specifically her new album and single, was a sufficiently large event. I thought Gaga had sufficiently rocked the zeitgeist enough for me to make that choice."

Demand for Lady Gaga temporarily slows Amazon.com

Alpocalypse will also feature Yankovic's spins on Taylor Swift's "You Belong With Me" ("TMZ") and Miley Cyrus' "Party in the U.S.A." ("Party in the CIA"). It's due out June 21.