"He shook hands with them one time and said, 'It's a pleasure to meet you, I'll see you in 18 years,'" the NBC host jokes ...