"Livin' in the Fridge", a parody of Aerosmith's "Livin' on the Edge" that discusses leftovers that have grown sentient in the refrigerator, was the last song to be recorded for the album. With a deadline looming, Yankovic sent requests to several artists to do parodies of their songs. He ultimately went with Aerosmith because they replied first. It was recorded a month after the rest of the tracks had been finalized and less than two months prior to the album's release. The album includes a polka medley, a staple of Yankovic's albums, called "Bohemian Polka". Unlike previous medleys, which had featured portions of multiple songs, "Bohemian Polka" contains only one tune, Queen's "Bohemian Rhapsody", and is a rearrangement of the entire song as a polka. Critical response to "Alapalooza" ranged from average to negative. In The Rolling Stone Album Guide "Alapalooza" earned 2.5 stars out of 5, which ranked it somewhere between "mediocre" and "good". Anthony of "The Buffalo News" gave the album three stars out of five, claiming that "[o]nce again, Weird Al gets the last laugh on rock 'n' roll". Barry Weber of Allmusic, on the other hand, criticized the album for failing to engage contemporary musical trends and said it "sounds sloppy and mostly like a compilation of old B-sides". Christopher Thelen of The Daily Vault agreed, calling the album "rushed" and "an incredible disappointment", and said it was one of the lows of Yankovic's career. Thelen's limited praise is directed at only two songs on the album: "Livin' In The Fridge" and "Achy Breaky Song", both of which he claimed "have [their] moments". In reference to the album's polka tune, Mark Jenkins of "The Washington Post" wrote that it "doesn't sound all that different" from the original. "Entertainment Weekly" felt that overall "Alapalooza: the Videos" was "amusing", but referred to the claymation video for the "Jurassic Park" as "clever but toothless". The magazine gave the collection an overall grade of "C" and argued that Yankovic's parodies did not satirize the original material, but instead transposed new elements on top of them.