"He looked at me, and he said, 'I was on the stage before you were born, son,'" the 'Star Trek' icon remembered.