Birds of a Feather Stick to the Roof of Your Mouth Bill & Ted's Excellent Adventures : Season 1 Episode 6

The duo house-sit for an eccentric explorer named Mr. Stickler and a cat eats his most prized possession, a rare bird called "Prince Rupert III" which leads to finding a replacement. They also help polar explorer Richard E. Byrd fly across the South Pole, build a nose for the Sphinx, and help Mr. Henry Morton Stanley find Dr. David Livingstone.