Dědička Paris Hiltonová nepatří mezi sexuálně zdrženlivé. Navzdory snaze učinit ze sebe světici, zveřejněním jejích soukromých nahrávek vyšlo najevo, že je to pěkná dračice. Možná to v ní probudil Randy Spelling, mladší bratr seriálové hvězdy Tori. Ten se totiž nedávno chvástal, že Paris v patnácti o věneček počestnosti připravil právě on. "Byli jsme spolu asi tak dva měsíce. Jeli jsme jednou do Palm Springs na víkend, nemohli jsme se ale do hotelu přihlásit pod jejím jménem, protože její babička ji hledala. Bylo jí patnáct, mně sedmnáct. A víte co, najednou slyším klep-klep-klep na dveře, a její babička tam stála. Pak se podívám z okna a vidím Paris, jak utíká golfovým hřištěm pryč. Týden nato jsme se rozešli," tvrdil Randy americkému listu NYDN. Ačkoli jejich krátký vztah skončil, sex si užívali ještě později několikrát, když se potkali na různých večírcích. "Randy byl první kluk Paris, taky potom padesátým a asi i stopadesátým," dodal David Weintraub, Spellingův kolega z reality show Sons of Hollywood.