Madonna sang it best, and now these stars are here to tell the rest!
Click through to read how some of these celebs lost their V-card...and how young some of 'em were.
Chris Brown: 8
"Yeah, really. Uh-huh," he said with a smile when asked if he was telling the truth. "It's different in the country. By that point, we were already kind of like hot to trot, you know what I'm saying? Like, girls, we weren't afraid to talk to them; I wasn't afraid. So, at eight, being able to do it, it kind of preps you for the long run, so you can be a beast at it. You can be the best at it."