We were kind of close when we speculated last week that Weird Al would perform at an awards show. We thought it would be the VMAs because, you know, music, but it turns out that he was preparing for a surprise appearance at tonight’s Emmy Awards. He performed in a segment where he made up words to the theme songs for some of television’s biggest hits, including Game Of Thrones, Mad Men, Scandal, and Homeland. Watch video of the performance below, which also features Lena Headey, Andy Samberg dressed up as King Joffery from GOT, and one of Grimes’ backup dancers. Weird Al comes in at the 4-minute mark.

Almost as entertaining was Gwen Stefani’s pronunciation of The Colbert Report.

[Photo by Kevin Winter/Getty.]