It comes as no surprise that Hollywood is obsessed with celebrities' sex lives. In almost any interview, reporters will bombard famous actors and musicians with questions about who's keeping them warm at night. Although many celebrities play coy with non-answers, some bolder and more unabashed Hollywood starlets have no problem sharing their most salacious affairs. When the spotlight's main focus is sex, sex, sex, major celebrities often feel obliged to offer insight into their past sexual conquests. Although considered a private topic, many famous personalities have opened up about their first times having sex. Losing your virginity is a big deal for anyone, even celebrities. Depending on the type, celebrity virginity stories can range from the hilarious, to the romantic, to the devastating, to the flat out embarrassing. Lucky for fans, a lot of stars have opened up about their first times with the public. It may have taken them years to get over these sloppy flashbacks to bad sex, but these celebrities have told their stories with both humor and integrity. Here for your sexual appetite is a round up of some of the most noteworthy celebrity, virginity loss stories.