Khloe Kardashian
recently dished that she lost her virginity at 14. Below, 12 celebrities who've shared openly about when THEY handed in their V-cards.

Tina Fey (above) has confessed she lost her virginity at 24, saying she "couldn't give it away." Sure, Tina! Sweetly, the lucky guy turned out to be her future husband, Jeff Richmond.

Brooke Shields says she held out until age 22: "I think I would have had sex a lot earlier! I think I would have lost my virginity earlier than I did at 22. I had the public and all this pressure, and I wish I had just gotten it over with in the beginning when it was sort of OK."

Miley Cyrus has said, "I'm living my life the way I believe is right, and that is to stay pure." A declaration she made a couple years ago, we point out.

Angelina Jolie's story is predictably creepy: "I had my first boyfriend and had sex with him when I was 14. In a moment of wanting to feel closer to him, I grabbed a knife and cut him," she said. "He cut me back."

Daniel Radcliffe says he lost his virginity at 16 to an older woman. The age difference would "freak some people out," he said.

Despite the virginity claims and Justin Timberlake rumors, Britney Spears' mom revealed in a memoir that Brit lost her virginity to a football player at her high school. I'm sure Britney was thrilled to read that part of Lynne's book.

Matthew Morrison of "Glee" fame waited until 21, after being involved with several religious groups at NYU.

Paris Hilton was 15 and allegedly lost it to Randy Spelling, Tori’s brother, at a hotel in Palm Springs.

Today in terrible parenting news, Russell Brand's dad brought little Russell to a Hong Kong brothel to do the deed for the first time. "Back in the hotel my dad set about unwrapping his two prostitutes. I sat on the edge of the other twin bed. She must have known I was a virgin as soon as the bungling encounter commenced."

Lisa Kudrow says she waited until getting married in 1995, at the age of 32, to have sex.

Johnny Depp was 13 when he lost his v-card to a groupie while touring with his band, The Flame. Johnny Depp WOULD tour in a band at age 13.

Sean "P.Diddy" Combs: “I tried to lose my virginity when I was seven years old. I was on top of a girl who was nine or 10, but it didn’t happen — so everybody doesn’t have to bug out. My mother and the babysitter whipped my ass, but it didn’t knock me off my mission. When I was 13, and I felt I was a porno star because I’d been watching porn for so long. In the Bronx you could get a hotel for an hour. I always had $20 or $30 to take a chick to a hotel. I’m proud to say I love sex. You might catch me in a porn store at any given moment–it ain’t nothing I’m ashamed of.”

Who surprised you, Lovelies? And - share your answer, if you're brave!