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.