Selena Gomez appeared on The Late Show with David Letterman on Monday night, and she finally opened up about her split from Justin Bieber.

"Last time you were here, you were with a Justin Bieber," Letterman said after Gomez told him she wasn't currently dating anyone. "That's not going on now." Gomez replied, "A Justin Bieber? No, I'm single. I'm so good."

"Now, the last time he was on, he and I got into a conversation and he said something and I said something, and then he said something and I said something, and I made him cry," Letterman said. "Well then, that makes two of us," Gomez said with a laugh. Sounds like she's totally moved on!