edit of "UHF" as opposed to the lengthier version available on UHF – Original Motion Picture Soundtrack and Other Stuff; this was done because Yankovic figured that "fans would appreciate having both versions available." Title and artwork Both "Permanent Record" and "Al in the Box" were titles proposed by Yankovic; however, he favored the former, whereas his label preferred the latter. Both parties, being unwilling to yield, eventually decided to compromise and name the release Permanent Record: Al in the Box. The album also included a detailed booklet, written by Yankovic's long-time associate, Dr. Demento. When Yankovic's recording contract was transferred from Scotti Brothers to Volcano in the late 1990s, the artwork for the set was lost, causing the set to go out of print; although Yankovic noted that the label "could just scan existing booklets and CD art and crank out boxed sets with slightly inferior graphics," he did not want to put out a product that was not up to his usual standards. Reception Critical response Barry Weber of AllMusic awarded the album four-and-a-half stars out of five, and argued that "no [other greatest hits album of Yankovic's] matches Permanent Record, a four-CD set of Yankovic's best songs". He applauded many of the parodies, and called several of them—namely "My Bologna", "Eat It", "Like a Surgeon", "Yoda", "Fat", and "Smells Like Nirvana"—"defining satires". He also wrote that the originals contained on the record were "overlooked but equally entertaining". Nathan Brackett and Christian Hoard, in The Rolling Stone Album Guide, awarded the album three-and-a-half stars out of five, denoting that the album averaged between good and excellent. Craig Rosen of Billboard magazine opined that the album "will remind consumers that Yankovic has outlasted" many of his past parody targets. Chuck Eddy of Spin magazine named the album the fourth most "essential" comedy record, writing that album is proof "for fifth-grade smart alecks, no rock star is greater" than Yankovic. Commercial performance The box set was released on September 27, 1994. As of January 1997, the set was Yankovic's worst-selling album, trailing all of his studio releases, as well as his various compilation and greatest hits albums. On March 1, 2006, the record went out of print, due to the aforementioned loss of the artwork. The collection's only single, "Headline News", charted and peaked at number four on the Billboard Bubbling Under Hot 100 Singles chart, which corresponds to a