Selena Gomez and David Letterman found unexpected common ground last night: both have made Justin Bieber cry.

When Gomez appeared on the Late Show With David Letterman to promote her new movie Spring Breakers, the host asked if she's seeing anyone. "No, not yet," she replied.

Then Letterman mentioned Bieber, her ex-boyfriend, who he's had as a guest on the show.

"The last time he was on, we got into a conversation, and he said something, and I said something, and he said something, and I said something, and I made him cry," Letterman said.

Gomez didn't miss a beat: "Well then, that makes two of us," she replied, as Letterman cracked up.

Check out the video below.