Their relationship got off to a quick start after they first met in 2012 as guests on Watch What Happens Live and became public mere months later.

However, before their romance was official, they met once again in March 2013 on Jenny's own show, The Jenny McCarthy Show, for an interview that she has now revealed was supposed to be just nine minutes but ended up becoming 90.

During an appearance on Jennie Garth's I Choose Me podcast, she looked back on the early days of their romance and her initial hesitation about his interest in her.

"I thought he was married," Jenny recalled of her first meeting with him on WWHL. "So I didn't really flirt with him. I was just like, 'Oh, you're a really nice guy.' Like, I had no idea Andy Cohen was like, 'You gotta ask her out.'"

"So I'm doing my homework. I'm like, okay, who is he dating? He's not dating anybody. Still wasn't thinking anything," she remembers of the time before inviting him on her show. "Then he sat down and I started interviewing him, and I was like, wow. He's very smart. Oh, he's very funny. Oh, he's really cute."

© Getty Images

Jenny remembers nervously asking her assistant to give him her number backstage after the taping. "So he wound up waiting for me in his dressing room to say goodbye."