15. Anthony Kiedis

Like Russell Brand, Red Hot Chili Peppers frontman Anthony Kiedis also lost his virginity to a prostitute while out with his dad. In fact, Kiedis actually shared the same prostitute his dad had frequently spent nights with. According to Kiedis’ ghostwriter of his autobiography Scar Tissue, the musician accompanied his father to a bar where his young girlfriend was dancing. At age 12, Kiedis asked his dad for permission to have his first sexual experience with his girlfriend. His dad, Blackie’s, response? “Sure, son.” Blackie then arranged some mattresses for Kiedis and his girlfriend to do the deed.