While on Howard Stern's SirusXM radio show, Katie Couric did a little kiss and tell while on the show and spilled the beans that she went on a date with "Survivor' host Jeff Probst.

"He had puka shells on," Couric on the radio show said. "That was kind of a weird thing."

Probst on the other hand was quick to acknowledge their relationship, according to US Weekly. The reality TV host quickly wrote an email to the magazine to discuss the relationship with the former "Today" co-host.

"Katie and I were set up by a mutual friend several years ago. In fact, I don't know if Katie remembers, but that same friend originally tried to set us up way back in 2001," the 51-year old said. "I remember because we were filming Survivor in Kenya which is cool enough -- add to that a date with Katie Couric -- it had the makings of a pretty epic summer. But the timing never worked out and so we never met."

The same friend brought them back together a few years later and the two managed to meet in New York for dinner.

"What I remember most about the date is how nervous I was and how little I offered to the conversation," Probst said. "It was like I forgot how to go on a date. Like I was 14. We talked a bit about her kids and the challenges of being a parent to teenagers, and we talked a bit about our careers and lifestyles but we never got much beyond the surface."

Probst said he wanted to go on a second date but it did not work out.

"The only reason I didn't call back was the date was set up through her assistant and I never got her number," he said. "It felt weird to call her assistant for a second date. So it never had a chance to be a romance. Who knows what might have been? But it's a date I definitely remember! I mean, come on, it's Katie Couric!"