And, so was Tina, who admitted to handing in her V-card at age 24.
But, she says, there was a distinct difference between her experience and that of the previously mentioned.
"See, all the other people, that was a choice on their part," the 39-year-old 30 Rocker said. "That one lady's a Victoria's Secret model. She made a choice…[I] couldn't give it away."
Letterman told her "there's nothing wrong with that," and pointed out that the lucky man 15 years ago is now her husband and the father of her child.
"That's just good, Christian values," the Harper's Bazaar cover girl joked. "Or bein' homely."
Tina's not the only celeb talking openly about love and sex. Get more action right here.