Depois do fim do Monty Python, Michael Palin passou a escrever livros e apresentar documentários sobre suas viagens pelo mundo. O trabalho levou o ator britânico a vários países do mundo nos últimos 25 anos, mas ainda havia uma ausência grave em seu passaporte: o Brasil.
No documentário Brazil with Michael Palin, o ex-Python visita diversos lugares do país com entusiasmo e sem cair no óbvio.