Kelly Osbourne lost her V-card at age 13, saying she was then convinced she was pregnant, even though she hadn't yet gotten her period.
Matthew Fox from Lost says he lost his virginity at 12 "on the ground by a river while a rodeo was going on in town."
Kate Moss was 14 when she first had sex, reportedly in the Bahamas.
Although she famously told the world she was a virgin, Britney Spears actually lost her virginity at age 14, says her, um, mom.
Benicio Del Toro lost his at 13, saying sex was something he had wanted to do for awhile. Like, since when? Yikes!
Sean Connery says he first had sex at age 8, but he can't remember with whom. Er....