In later years, Palin rejoined Cleese for the movies "[A Fish Called Wanda]?" and "Fierce Creatures"
More recently, he has undertaken a series of travel miniseries. The first being "Around the world in 80 days", travelling as closely as possible the path told in the famous Jules Verne story of the same name. Followup series include "Pole to Pole" (North Pole to South Pole, in a line as straight as possible, over as much land as possible - ie, through Europe and Africa. Most recently, "Full Circle with Michael Palin" in which he circumnavigates the lands around the Pacific ocean.