On hand to promote her new movie, "Spring Breakers," Letterman asked if Gomez was dating and that she had been seeing Bieber the last time she appeared on the program.

"No, I'm single, I'm so good," she said. "The last time he was on," Letterman continued, "he and I got into a conversation, he said something and I said something, and he said something and I made him cry."