6 Celebrities Who Lost It Shockingly Young

4. Paris Hilton

The American businesswoman, television personality, model, actress, singer, DJ, author and socialite said she lost her virginity at the age of just fifteen to Randy Speling, who is Tori Spelling’s little brother. The two snuck off and stayed in a luxury hotel in Palm Springs.