There's a reason Kirstie Alley is single these days. On "The Tonight Show," the actress admitted that she's absolutely terrified of dating. That said, there is one famous face she wouldn't mind going out with -- and it came as a bit of a surprise to Jay Leno.

“I want to go out with Jack Nicholson," Alley said. Leno offered to set it up for her, which led to Alley telling a story about the one "date" the two went on. "One time I won an award and he jumped in the back of my limo," Alley said. "Jack Nicholson jumps in the limo and he said, ‘Are you still married?’ And I go, ‘Yeah.’ And he goes, ‘OK.” And he just jumps out the other side.” Alley described it as "an amazing relationship."

She's also admitted to being madly in love with her dear friend and "Look Who's Talking" co-star John Travolta. When Alley was married, she set Travolta up with his wife Kelly Preston. She regretted doing it, but is not BFFs with both. She'll get the chance to reunite on-screen with Travolta when he guests on her new TV Land sitcom, "Kirstie." According to Alley, he plays the dumbest guy in the world.

"Kirstie" airs Wednesdays at 10 p.m. EST on TV Land. "The Tonight Show with Jay Leno" airs weeknights at 11:35 p.m. EST on NBC.

TV Replay scours the vast television landscape to find the most interesting, amusing, and, on a good day, amazing moments, and delivers them right to your browser.

Related on HuffPost:

Loading Slideshow...
  • 'Late Show With David Letterman'

    Airs weeknights at 11:35 p.m. ET on CBS.

  • 'Jimmy Kimmel Live'

    Airs weeknights at 11:35 p.m. ET on ABC.

  • 'The Tonight Show With Jay Leno'

    Airs weeknights at 11:35 p.m. ET on NBC.

  • 'Conan'

    Airs Monday through Thursday at 11 p.m. ET on TBS.

  • 'Chelsea Lately'

    Airs weeknights at 11 p.m. ET on E!

  • 'The Daily Show With Jon Stewart'

    Airs Monday through Thursday at 11 p.m. ET on Comedy Central.

  • 'Watch What Happens: Live'

    Airs Sunday through Thursday at 11 p.m. ET on Bravo.

  • 'The Colbert Report'

    Airs Monday through Thursday at 11:30 p.m. ET on Comedy Central.

  • 'Totally Biased With W. Kamau Bell'

    Airs Thursdays at 11 p.m. ET on FX.

  • 'BrandX With Russell Brand'

    Airs Thursdays at 11:30 p.m. ET on FX.

  • 'The Late Late Show With Craig Ferguson'

    Airs weeknights at 12:35 p.m. ET on CBS.

  • 'Late Night With Jimmy Fallon'

    Airs weeknights at 12:35 p.m. ET on NBC.

  • 'Real Time With Bill Maher'

    Airs Friday nights at 11 p.m. ET on HBO.

  • 'Last Call With Carson Daly'

    Airs weeknights at 1:35 a.m. ET on NBC.