Trading in your v-card is a pretty huge deal, but when you’re taking that milestone with a famous star, we imagine it can be even more nerve-wracking. Celebrities like Beyoncé, Jessica Alba, and Tina Fey have all lived to tell the tale of how they ended up losing their virginity to other famous people, and let's just say, you'll be shocked when you learn all the juicy deets.

Click through the gallery to see all the celebrities who lost their virginity to other stars.