© Getty Images

Millie Bobby Brown and Romeo Beckham - Millie Bobby Brown (15) and Romeo Beckham (16) have just started dating, and it seems like the young 'Stranger Things' actress even has the famous Posh Spice falling for her! While they may not be at "that stage" yet, check out some of the stars who lost their virginity even younger!

© Getty Images

Angelina Jolie - Angelina Jolie was 14 when she lost her virginity to her boyfriend at the time. She explained that "the emotions didn't feel enough ... In a moment of wanting to feel closer to my boyfriend I grabbed a knife and cut him. He cut me back."

© Getty Images

Ashton Kutcher - The actor told Elle that his first time was out in the woods when he was 15. According to Kutcher, "the whole thing lasted, like, two seconds. It was really awkward."

© Getty Images

Johnny Depp -

While promoting one of his films, the actor joked that he hadn't "done anything this collaborative since I lost my virginity at 13."

© Getty Images

Celine Dion - Celine Dion lost her virginity at 20, and she remembers the day very clearly, as she revealed in her autobiography: "It was in Dublin, on that unforgettable day of April 30, 1988 ... I was happy about being alone with the man I loved. And I had a very precise plan."

© Getty Images

Daniel Radcliffe - The 'Harry Potter' star reportedly confessed to losing his virginity at the age of 16 to an older woman, who was a hairdresser on set of the famous franchise. Unlike many others, he said he really enjoyed his first time.

© Getty Images

Adriana Lima - The Brazilian model was 27 when she lost her virginity to her husband Marko Jaric. She chose to wait until marriage.

© Getty Images

Tina Fey - The comedian was on the David Letterman show when she revealed that she lost her virginity at 24 with her husband Jeff Richmond. "I just couldn’t give it away," she joked.

© Getty Images

Beyoncé - In 'Beyoncé Running the World: The Biography,' the superstar is suggested to have lost her virginity with her current husband Jay-Z when she was 21. Bey had admitted that nothing happened with her long term high school boyfriend, and added that "since then I’ve only had one other boyfriend in my life—Jay."

© Getty Images

Shia LaBeouf - The actor told Playboy that while he pretended that he was experienced, he was actually "shaking in his boots" during his first time.

© Getty Images

Khloé Kardashian - The socialite revealed in a blog post on her website that she lost her virginity when she was 15, and it was less than desirable. "It’s weird and you’re scared and it hurts and you don’t know what will happen,” she wrote.

© Getty Images

Chris Evans - The actor known for playing 'Captain America' lost his virginity when he was 18, as he was getting ready to move to Los Angeles to pursue an acting career. He added, "1999 was one of the best years of my life."

© Getty Images

Britney Spears - While many people believed that Spears lost her virginity two years into her relationship with Justin Timberlake (because she said so) her mother later alleged in a memoir that Britney's first time actually happened when she was 14, with a football player from her school.

© Getty Images

Chris Martin - The Coldplay front man says that he lost his virginity at the age of 22, saying that "there were religious issues ... also confidence. I had a tricky time with girls."

© Getty Images

Joe Jonas - The singer told Vulture that he lost his virginity at 20 years old, though he did “other stuff” before then. “I'm glad I waited for the right person, because you look back and you go, 'That girl was bats**t crazy. I'm glad I didn't go there.'" 

© Getty Images

Katy Perry - The singer revealed that her first time took place when she was 16, "in the front seat of a Volvo sedan whilst listening to Jeff Buckley's album 'Grace.'"

© Getty Images

Ansel Elgort - The heartthrob from 'The Fault in Our Stars' admitted to Elle that his first time took place when he was just 14 years old, and had no idea what he was doing. "I didn't even make the lighting good."

© Getty Images

Jessica Alba - The actress revealed that it wasn't until she met her ex-fiancé, Michael Weatherly, at the age of 18 that she felt ready. Alba explained, "I knew I wanted to be in love with the first person I slept with."

© Getty Images

Robin Thicke - When a reporter asked what he wished he could change about losing his virginity at 13, the singer responded, "Make it last longer than 30 seconds."

© Getty Images

Brooke Shields - The actress admitted that she lost her virginity when she was 22 and although she might have liked to do so earlier, her anxieties and insecurities about her body got in the way.

© Getty Images

Kevin Jonas - The eldest of the Jonas Brothers lost his virginity in 2009 after he got married at age 22. He seems to be happy and in love with his wife Danielle Deleasa to this day.

© Getty Images

Kim Kardashian - It's widely believed that Kim lost her virginity to TJ Jackson, but regardless of who it was with, she told Oprah Winfrey, "When I did want to have sex the first time I was almost 15," and she told her mom Kris, and Kris was "really open and honest" with her.

© Getty Images

Courteney Cox - The 'Friends' actress said her first time was when she was 21. “I dated the guy for a long time [and then my mom] sent me a pair of underwear to try to, you know, womanhood,” she told James Corden.

© Getty Images

Macaulay Culkin - On Anna Faris's 'Unqualified' podcast, the actor said he lost his virginity at 15 to the sounds of 'The White Album.' He explained, "It wasn't gross or weird; we planned it... It was warm and sticky and I thought like, 'Geez, this is weird. Am I doing it right?'"

© Getty Images

Fergie - The singer revealed that she waited until she was 18 to lose her virginity and that "it took a lot of willpower to do it."

© Getty Images

Jessica Williams - The actress and comedian lost her virginity when she was 25, to someone she was completely comfortable with. “I’m happy I waited, but I don’t have second thoughts about pulling the trigger and just knocking that out,” she told Cosmopolitan.

© Getty Images

Kate Moss - Kate Moss revealed in an interview with Love Magazine that she lost her virginity at the age of 14, just days before she was scouted by a modeling agent, and she thought she was the “bee’s knees.”

© Getty Images

Dwayne Johnson - The Rock reportedly lost his virginity at age 14 with his then-girlfriend in a public park at night. The pair were interrupted by the cops who asked the woman if she was being attacked, making for what he calls a "nightmare" experience.

© Getty Images

Matthew McConaughey - Matthew McConaughey told Playboy that he lost his virginity when he was 15, although he refused to give any more details: “I don’t tell bedroom tales. Never have.” 

© Getty Images

Lady Gaga - The singer lost her virginity at 17 and told Howard Stern, "As a woman, you don’t even enjoy it until your mid-20s. When you are 17, you don’t know how to operate what’s going on down there, so don’t even try. I think kids have sex way too young.”

© Getty Images

Adam Lambert - The singer revealed in his E! True Hollywood Story that he lost his virginity at 21 to a man, “And it wasn’t very good."  

© Getty Images

Lisa Kudrow - Apparently the 'Friends' star was waiting until marriage, and lost her virginity at age 32 with her husband Michael Stern.

© Getty Images

Matthew Morrison - The 'Glee' actor says that he wasn't in any rush to lose his virginity, and did so when he was 21. He belonged to various Christian groups during his time at university.

© Getty Images

Rosario Dawson - The actress waited until she turned 20 to lose her virginity. Her mother fell pregnant at a young age and Dawson wanted to avoid a teen pregnancy herself.

© Getty Images

Matthew Fox - The star of 'Lost' had his first time when he was 12 years old, on the ground by a river, and said it was "absolutely terrible and awkward."

© Getty Images

Paris Hilton - The socialite apparently lost her virginity to Tori Spelling's brother Randy when she was 15 and he was 17.

© Getty Images

Jessica Simpson - The singer decided to wait until marriage, so she lost her virginity when she was 22 to her then-husband Nick Lachey. 

© Getty Images

Megan Fox - The sex symbol revealed that she lost her virginity with her first real love at age 17. She told Cosmopolitan, "I've had plenty of awkward sex, but that first time was not awkward."

© Getty Images

Lena Dunham - The creator and star of 'Girls' lost her virginity when she was a sophomore in college. She said that she couldn't wait to tell her mom once it had happened.

© Getty Images

Gillian Anderson - The star of 'X-Files' revealed that she lost her virginity at age 13 to a "punk" and that it was "a moronic, horrible experience."

© Getty Images

Snooki - The reality TV star told YourTango that she was 14 when she lost her virginity. “I mean, in upstate New York there's really nothing to do up there but experiment.” Unfortunately the guy turned out to be “a jerk.”

© Getty Images

Lil Wayne - The rapper told Playboy that he was 11 when he lost his virginity in an adapted version of a board game with a 13-year-old girl. He said he didn’t instigate the experience, and described it as something he just let happen.

© Getty Images

Nick Kroll - The comedian/actor told Conan that he lost his virginity on Valentine’s Day when he was “like, 19” to a girl he was friends with. “It was really very sweet. It happened on my sister’s bed [though].”

© Getty Images

Colton Haynes -

In a conversation with Andy Cohen, the actor revealed that he lost his virginity at 13 to a girl two years his senior, and a guy three years his senior. He said it wasn’t a three-way, but that “everyone participated.”

See also: Can you guess these celebrity kinks?

© Getty Images