He's the biggest celebrity I've ever met... in the presence of my hero, Mr The Frog, I felt like a Muppet of a Man