11. Johnny Depp
One of the most notoriously well-known celebrity sex stories, Johnny Depp lost his virginity while touring with his band The Flame. Only 13 years old at the time, Depp secured his quintessential bad boy image at a young age. Not only did Depp lose his virginity during his first teen year, but he also lost it to a groupie in the backseat of a car. His first time is considered legendary to say the least.