Though the video says the song won't be on Weird Al's next album, he released an update on his blog that says Gaga has okayed the song. Rejoice!