The label Tuesday released Yankovic's 13th studio album, which also features "Perform this Way" a spoof of Lady Gaga's "Born this Way."
The CD is the three-time Grammy Award-winner's first album in nearly five years.
"Al and his long-time bandmates were aided and abetted in the recording studio by guest appearances from Taylor Hanson and The Doors' Ray Manzarek," Jive noted in a news release. "Yesterday saw the world-premiere of the wildly popular 'Perform this Way' music video, in which Yankovic, sporting the body of a Gaga-like female dancer [thanks to CGI magic,] cycles through a couple dozen bizarre and extravagant wardrobe options and battles a Madonna doppelganger."
Texas principal bans speaking Spanish, stirs controversy
Britney Spears on kissing Ryan Gosling, Justin Timberlake in the Mickey Mouse Club