The two comedy greats were reunited this week at the Oldie Literary Lunch at Simpson's in the Strand.
They first met in a rehearsal room in 1965, working together on The Frost Report, David Frost's satirical TV show.
'Barry Cryer took the trouble to come across and make me welcome,' writes Michael Palin. 'He knows so much about writing and performing comedy that his opinion, always honestly given, is one of the few I unequivocally respect.
'And, in case you think that money might have passed hands to get me to write this, I must of course remind you that Barry and I are both Yorkshiremen and fully aware that flattery is not tax deductible.'