The title of the episode is a reference to the sequel of the film Bill & Ted's Excellent Adventure, titled Bill and Ted's Bogus Journey.
The saxophone solo is a reference to when Clinton played a saxophone during the Arsenio Hall Show during his campaign race against George Bush Sr, except he played "Heartbreak Hotel" and not the theme to Night Court.
When Seamus throws the octopus right into a wall, the octopus goes down it like a Wacky Wall Walker, an octopus-like toy from the 1980s.
In a cutaway, Peter and Lois are laughing at a drawing Stewie drew. Lois says “It looks like Muhammad Ali drew this”, referring to Muhammad Ali's Parkinson's Syndrome.
The “Lost City of New Orleans” is a reference to Hurricane Katrina's impact on the Louisiana city, and the fabled city of Atlantis. The tank also contains the skeletal remains of a Girls Gone Wild cameraman and the woman who flashed him.
The scene in which Peter sees the Octopus he encountered at the aquarium standing outside his property smoking beside a red sports car waiting for revenge is a reference to Max Cady waiting in the same situation from Cape Fear.
In a cutaway, The Thing from The Fantastic Four is a victim of Lorena Bobbitt, who in 1993 cut her husband’s penis off.
The scene where Meg approaches Clinton after his saxophone performance wearing a white bra and pink panties is a reference to Empire Records where Liv Tyler’s character approaches a musician while wearing similarly colored undergarments.