In 1982, Palin wrote and starred in "The Missionary", co-starring Maggie Smith. In it, he plays the Reverend Charles Fortescue, who is recalled from Africa to aid prostitutes. He co-starred with Maggie Smith again in the 1984 comedy film "A Private Function". In 1984, he reunited with Terry Gilliam to appear in "Brazil". He appeared in the comedy film "A Fish Called Wanda", for which he won the BAFTA Award for Best Actor in a Supporting Role. Cleese reunited the main cast almost a decade later to make "Fierce Creatures". After filming for "Fierce Creatures" finished, Palin went on a travel journey for a BBC documentary and, returning a year later, found that the end of "Fierce Creatures" had failed at test screenings and had to be reshot.