Release and music While Yankovic was writing the original songs for a new album—which would later be released in 1996 as
Bad Hair Day—his label,
Scotti Brothers Records, insisted that he release a new record in order to meet monetary projections for the fourth fiscal quarter of the year. Yankovic, however, explained that he would be unable to finish a new record in time, so his label decided to release a box set that eventually was named
Permanent Record: Al in the Box. The label then stipulated that Yankovic would need to at least record a new single to promote the box set. Yankovic complied, producing the parody "
Headline News", a spoof of "
Mmm Mmm Mmm Mmm" by
Crash Test Dummies, which would also appear on his
second greatest hits album. While most of the songs that appear on this record can be found on Yankovic's first eight studio albums, there are several unique inclusions. The version of "My Bologna" is the
Capitol Records single version, which only featured the accordion and Yankovic's voice. Early pressings of the album included the incorrect version of "My Bologna", but this was later rectified in subsequent pressings. The version of "Happy Birthday" included was previously released on the 1981 independent
Another One Rides the Bus EP. Finally, the third disc contains the single 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. ==Reception==