Palin continued to work with Jones away from Python, co-writing "Ripping Yarns". He has also appeared in several films directed by fellow Python Terry Gilliam and made notable appearances in other films such as "A Fish Called Wanda" (1988), for which he won the BAFTA Award for Best Actor in a Supporting Role. He also began a new career as a travel writer and travel documentarian in programmes broadcast on the BBC. His journeys have taken him across the world, including the North and South Poles, the Sahara, the Himalayas, Eastern Europe, Brazil, and in 2018, he visited North Korea; documenting his visit to the isolated country in a series broadcast on Channel 5.