"Yeah, you were with 'a Justin Bieber.' And is that... that's not going on now?" Letterman wanted to know.
"No, I'm single, yeah," Gomez replied.
"You're fine," Letterman remarked.
"I'm so good," she said.
"Good, yeah. I think you're fine," Letterman said as the audience applauded. "Now, the last time he was on, he and I got into a conversation, and he said something and then I said something, and then he said something and I said something, and I made him cry," Letterman recalled.
"Well, then that makes two of us," Gomez said as the audience laughed, and the actress and Letterman fist bumped.
Gomez and Bieber dated off and on for about two years before calling it quits in January.