The 56-year-old says she went out with King in the 80s after meeting him at a party when they were both living in Washington DC and he asked her out, reported Los Angeles Times.
"So I was about 30 and I was going through this period of my life where I was like 'I am going to go out with anyone who asks me because you learn something every time you go out with a new person'," she said.
"He picks me up from my apartment, and he was driving a Lincoln town car. We go to this Italian restaurant. They put us right next to each other like they do all the men and their 'nieces' and he ordered veal poached in chicken stock because he had just had quadruple bypass, which was hot," Couric said.
Couric added that the date didn't exactly pick up from there.
"We are having a nice enough time. We are driving home and I ask, 'Larry, where are we going?' He goes, 'My place.' And I was like 'Oh, mother of God. Oh God'.
"I was only thirty I just could not figure out how to extricate myself from it. So we go to his place and sat there, and what can I say? He lunged and I started laughing a little bit because the whole situation was out of a bad Lifetime movie. I said, 'Larry, you are such a nice man, but I would like to meet someone a little closer to my age'," she said.