Permanent Record: Al in the Box is a four disc compilation boxed set of songs by "Weird Al" Yankovic. It features his favorite songs from his first eight studio albums, plus alternate versions of "My Bologna", "Happy Birthday", "UHF" and the previously unavailable new single, "Headline News". The Andy Warhol-esque cover art and "Headline News" also appear on Yankovic's Greatest Hits Volume II, which was released a month after Permanent Record.
Disc two "Yoda" - 3:56 "This Is The Life" - 2:59 "Like a Surgeon" - 4:02 "One More Minute" - 4:02 "I Want a New Duck" - 3:01 "Dare to Be Stupid" - 3:25 "Hooked on Polkas" - 3:50 "Addicted to Spuds" - 3:46 "Dog Eat Dog" - 3:42 "Here's Johnny" - 3:23 "Living with a Hernia" - 3:18 "Christmas at Ground Zero" - 3:07
Disc three "Lasagna" - 2:44 "Good Old Days" - 3:19 "Fat" - 4:52 "Melanie" - 3:57 "I Think I'm a Clone Now" - 3:18 "You Make Me" - 3:03 "Alimony" - 3:11 "UHF" (Single version) - 3:49 "Money for Nothing/Beverly Hillbillies*" - 3:08 "The Biggest Ball of Twine in Minnesota" - 6:50 "Spam" - 3:12 "Generic Blues" - 4:34
Disc four "Polka Your Eyes Out" - 3:49 "You Don't Love Me Anymore" - 4:01 "Smells Like Nirvana" - 3:42 "When I Was Your Age" - 4:35 "I Can't Watch This" - 3:27 "Trigger Happy" - 3:44 "Taco Grande" - 3:42 "Bedrock Anthem" - 3:40 "Harvey The Wonder Hamster" - 0:21 "Achy Breaky Song" - 3:23 "Livin' in the Fridge" - 3:30 "Frank's 2000" TV" - 4:03 "Jurassic Park" - 3:53 "Headline News" - 3:46