Johnny Depp was always a rebel. So it should come as no surprise that "Sweeney Todd" lost his virginity at 13. He was already living too fast by smoking, drinking and doing drugs at the age of 12. But at 13 he had sex with a groupie in the back of his band's van. It's ironic that his band was called "The Flame" as his hormones were clearly on fire.