Everybody remembers their first time.

That's the premise of John Stamos' upcoming web series, "Losing My Virginity with John Stamos" -- a show that will show the former "Full House" star talking to celebrities about when they lost their V-Cards.

He tells E! he also plans on reuniting the stars with their "firsts." Should be interesting!

While the online show won't debut until next Spring, a ton of stars have already talked about their sexual histories -- and we've pulled together the revealing info!

Check out the gallery above to find out how old stars like Kim Kardashian, Megan Fox and Johnny Depp were when they lost their virginity. 

Hot Videos