Selena Gomez and David Letterman Bond Over Making Justin Bieber Cry (Video)

What do Selena Gomez and David Letterman have in common?

our editor recommends

Justin Bieber, Will.i.am Collab '#THATPOWER' Hits the Web

Justin Bieber Euro Crisis Update: On the Defense, He Slams Lindsay Lohan

'Spring Breakers' Scores Top Limited Opening of 2013, But Big Challenge Lies Ahead

Inside the 'Electric' 'Spring Breakers' L.A. Premiere With Selena Gomez, James Franco

Apparently, they've both made Justin Bieber cry.

The Spring Breakers star appears on Monday night's Late Show to talk about her new movie, but the conversation at one point turns to Gomez's ex-boyfriend after Letterman asks her if she's dating anyone (the singer-actress replies that she's single).

PHOTOS: Justin Bieber's Euro Crisis

Letterman then reminisces over the last time Bieber was on his show.

"He and I got into a conversation, and I – he said something and then I said something, and then he said something and I said something, and I made him cry," Letterman recalls.

Quips Gomez:  "Well, then that makes two of us."

(Gomez and Letterman then fist-bump as the audience applauds.)

"That’s pretty good -- pretty strong," Letterman adds.

PHOTOS: 'Spring Breakers' L.A. Premiere: Selena Gomez, Vanessa Hudgens Celebrate in Hollywood

Bieber has had a rough month. The singer has been mocked for appearing shirtless in public by Olivia Wilde, caught throwinga fit when 14-year-old pal Jaden Smith wasn't allowed into a club, got flak for staring a London concert two hours late, fainted at another concert, lunged at the paparazzi after leaving the hospital and canceled a show in Portugal reportedly due to poor ticket sales.

Late Show airs at 11:35 weeknights on CBS. Comedian Bob Sarlatte and musical guest Killer Mike also appear on Monday night's episode.

Watch part of Gomez's interview below.