▲Alba was engaged to the actor (whom she began dating at the age of 18) and ultimately lost her virginity to him.

▲Simpson lost her virginity to her former reality television costar. She waited until marriage, although the two singers eventually divorced.

▲While it was long believed that Spears lost her virginity to pop star Justin Timberlake, it actually happened way before Timberlake was even in the picture. Apparently, Spears was sexually active at 14 years old and did it for the first time with a high school football player.

▲A young Paris Hilton lost her virginity to actor Randy Spelling at just 15 years old in a hotel room (the Hilton, perhaps?). Their beautiful teenage affair was eventually ruined by Hilton's grandmother, and the pair broke up a week later.

▲In her memoir, the actress admitted to losing her virginity in college at age 22 to Superman himself.

▲The late R&B princess lost her virginity to a man she was formerly illegally married to, singer R. Kelly.

▲But before Swift, there was another blonde bombshell in Gyllenhaal's life. The stunning actress gave her virginity to the actor whom she began dating at 19.

▲Duff described her former relationship with the Good Charlotte lead singer as intense. Duff was just a teen and he was 26. She has lead people to believe that she lost her V-card to the famous rocker.

▲In an interview with Howard Stern, Valderrama bragged about taking Moore's virginity, whom he briefly dated when she was a teenager. Over a decade later, Moore spoke to Stern herself to tell her side of the story... and said Valderrama lied!

▲Before Ashton, Kunis was in a long-term relationship with the 'Home Alone' actor, and she gave him her virginity.

▲Kristen Stewart lost her virginity to actor Michael Angarano at the age of 14. They dated for four years.

▲Lima was married to the Serbian basketball star and followed the old-school path, having waited until she said "I do."

▲The singer-actress stopped wearing her chastity ring after she began dating Canadian singer Justin Bieber, implying that she lost her virginity to him.

▲This former purity-ring-wearing Jonas brother lost his virginity at 20 years old to his then-girlfriend, actress Ashley Greene.

▲The 'High School Musical' on- and off-screen couple had their first time with each other. Aww!

▲The only Jonas brother to actually keep his promise to wait until marriage was the oldest, Kevin Jonas. He met his wife Danielle Deleasa and lost his virginity to her upon marrying.

▲The daytime talk show host waited to lose her virginity. At 29 years old, she lost it to her now-husband and Fox News correspondent Adam Housley.

▲Derulo said that his then-girlfriend was a virgin when they began dating. Also a former wearer of a purity ring, Sparks removed it during their relationship and time together.

▲The comedian and actress was 24 when she lost her virginity, and did it with the man who became her husband, composer Jeff Richmond.

▲Like her sister, Mowry waited to be intimate with her now-husband, actor Corey Hardict. She waited until she was 25.

▲The reality television star lost her virginity at 14 to Michael Jackson's nephew and a member of 3T, TJ Jackson.

▲The pop star swiped her V-card for actor Liam Hemsworth.

▲Jonas' younger brother Nick Jonas also stopped wearing his chastity ring after losing his virginity to his then-girlfriend, beauty queen Olivia Culpo.

▲The musician was young and in love. She thought she was going to marry the handsome actor, who is nearly a decade older than her. She lost her virginity to him, however he ended up dumping her before her 21st birthday.

▲

We can only imagine how intimidating it must be to have sex with a superstar. But perhaps if you're just as famous it makes the experience less nerve-racking? Wrong! Not if it's your first time getting busy between the sheets.

Click through the gallery for a look at which famous faces lost their V-card to other famous faces.

▲

Beyoncé had one boyfriend before Jay-Z, but they were kids and it wasn't that serious. The rapper has been the only real man and relationship in Bey's life. They are now married with three children. Mazel tov!