on-screen debut of Yankovic's official keyboardist, Rubén Valtierra, who appears in drag as Ellen Reid. The video was filmed on August 29 and 31, 1994. All of the scenes that took place at the school were filmed during the day at Longfellow Elementary School Auditorium, in Pasadena, California. The scenes at the ice rink were filmed at night in a rink in Paramount, California. According to Yankovic, the crew ran over time and it was a rather expensive video. Yankovic noted that "without giving you the actual number", he could have "recorded two albums, probably, for what it cost to do that one video." The video features several celebrity cameos, including an appearance by Doug Llewelyn of People's Court fame, and long time radio show host Dr. Demento. Comedian Judy Tenuta also appears as Lorena Bobbitt. Release Reception "Headline News" was released on September 26, 1994, as the lead-off single for Permanent Record: Al in the Box, which was also released a day later. Yankovic also insisted that the song be commercially available as a CD single so that his fans who are completists would not have to purchase the expensive box set just to get the new song. Much like the cover for the Crash Test Dummies's 1993 studio album God Shuffled His Feet, the cover for Yankovic's single superimposes his face over the figures of Titian's painting Bacchus and Ariadne. The art direction is credited to Doug Haverty, and design is credit to Daniel Sorenson, David McDougall. The b-side of "Headline News" was a remix of Yankovic's 1986 original song "Christmas at Ground Zero". The song was never officially released on a studio album, although it did appear on Yankovic's Greatest Hits Volume II album, which was released a month later on October 25, 1994. The single charted and peaked at number four on the Billboard Bubbling Under Hot 100 Singles chart, which corresponds to a position of 104 on the Billboard Hot 100. This made it Yankovic's first domestically charting single since 1992's "Smells Like Nirvana". Brad Roberts, the original songwriter for "Mmm Mmm Mmm Mmm" was extremely pleased with the parody, and found it humorous. He later noted, "People assume that I was annoyed but when [Yankovic] does a parody of you, you know you've made it." He later praised the way Yankovic interacted with the artists that he parodies: "Weird Al goes the whole route