Lorraine described the programme as "the next best thing" to travelling at the moment and told him "you can show us the world through your eyes".
In the programme, Michael Palin revisits his "first groundbreaking travel series", and "fans", including Sir David Attenborough "reflect on his achievement".
Lorraine said: "You have teamed up with Sir David Attenborough, which is fantastic. "I love this documentary. I love the two of you just talking and sharing experiences.
I love that he told you about the fact that a young lady has got a tattoo of himself on her thigh."Michael said: "I said I often get asked the question 'are you recognised anywhere?' and 'what is the most extraordinary place you've been recognised?'."David thought a bit and.
Read more on msn.com