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

FILM: Selena Gomez

Selena Gomez (CAA, LH7, Ziffren Brittenham) will star in the coming-of-age comedy "Parental Guidance Suggested" opposite Elisabeth Shue, Nat Wolff and Austin Stowell.

The "Spring Breakers" star appears on Monday's "Late Show," where she discusses her ex-boyfriend.

What do Selena Gomez and David Letterman have in common?

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.