Well, perhaps "met" isn't the right word. "Chased all over the southern Trollshaws" might be a better way to put it. I'm also not sure "celebrity" is exactly the right term, but I'm not sure what else to call him!
Fun quest. :) It's in moments like this that the game really shines.
PS: No, that is not G.I. Joe he's standing next to.