Michael added that at one point he spotted guards 'Googling' him (pictured with Monty Python co-stars Graham Chapman, Eric Idle, Terry Jones and John Cleese)