David Letterman certainly knew how to make Denzel Washington uncomfortable on "Late Show." The actor was on hand to promote his upcoming movie, "2 Guns," which opens in theaters on Friday. But Letterman had a different proposal in mind.

“I know women want you," Letterman opened. "And I just want to be with you.”

Understandably, this left Washington more than a little confused. Where was the late night host going with this?

“I don’t have, uh, famous friends," Letterman continued. "And I’m looking for a famous friend.” He explained that he just wanted to walk down the street with Denzel Washington next to him.

“‘Oh, look! There’s Letterman. Oh! God! He’s with Denzel!’ That’s what I want," Letterman explained.

It was a hilarious exchange, as Washington went from confused and nervous to just a little uncomfortable. He's sure to be cool as a cucumber, though, alongside Mark Wahlberg, in "2 Guns," opening Friday in theaters nationwide. Meanwhile, David Letterman will have to settle for hanging out with other celebrities every weeknight at 11:35 p.m. ET on CBS's "Late Show with David Letterman."

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.