It's interesting hearing stories like this. One thing to remember is that for the same time you got to experience his presence while shaking hands, you were also a part of his life experience too. It sounds like you certainly remember him, but he likely remembered those experiences too (as is the case with other celebrities thought as "too important to care about those moments").