Paris Hilton reportedly first started to date Randy Spelling when she was just 15-years-old. He later claimed to be the first person she`d ever slept with.
Where/How First Met
Couple Notable Fact
Randy Spelling was the first boyfriend of Paris Hilton, he was the guy that she gave away her virginity.
Couple Profile Source