David Letterman may not have gotten too many answers but he did get Selena Gomez to blush on Wednesday when he delved into the actress' relationship with Justin Bieber.

Gomez and Bieber have been the talk of the town since photos surfaced of the teen celebs caught in a romantic pose early this year, and on "Late Show with David Letterman" the TV host showed a photo of the young stars at the Vanity Fair Oscar Party that took place on February 27.

"How did you meet?" Letterman asked. "I heard [Bieber] was your paper boy."

Gomez announced that she has known Bieber for "almost two years" and gave a somewhat guarded answer when asked if she and Bieber were dating.

"He's been in my life for so long and it's just nice to have someone that understands what you're going through," Gomez said.

"Late Show with David Letterman" airs weeknights on CBS.

Related stories on ETonline.com:Kim Kardashian 'Drifting Apart' from Chummy Sisters

Hoarder's Mountain of Clothes Threatens Relationship