před nalezením lásky s Thomasem Arkliem se Pauley Perrette oženil s hercem a hudebníkem Francisem „kojotem“ v roce 2000, ale jejich vztah se změnil a pár se rozvedl v roce 2004. Perrette dále oznámil, že ji Shivers pronásledoval a vydal proti němu formální soudní příkazy (na lidi). „Mám trvalý soudní příkaz,ale ti mohou udělat jen tolik,“ řekla v rozhovoru 2018 s „48 Hours“ o svém odchodu z „NCIS“ (prostřednictvím Entertainment Weekly).
“ největším problémem, který máme právě teď, je to, že zákony o pronásledování nebyly aktualizovány od internetu,“ řekla „48 hodin“ a dodala: „To je prostě směšné, protože mnoho stalkerů používá internet, to je jejich hlavní nástroj. Je toho hodně, co musíme změnit, ale hlavně zákony o stalkingu na internetu.“Perrette byl také krátce zasnoubený s kameramanem Michaelem Bosmanem kolem roku 2008, ale nešli na svatbu (na tahák showbyznysu).
pokud jde o Arklie, spolu s podporou Perrette v jejím boji za práva homosexuálů je také bývalým britským Mariňákem a hercem sám o sobě. Jeho IMDb profil uvádí několik hereckých kreditů, ale on je nejvíce známý pro jeho role v „Melrose Place“ (1992) a „Heaven‘ s a Drag“(1994). Od 90. let neměl žádné herecké kredity, a zdá se, že on I Perrette se rozhodli udržet podrobnosti o svém vztahu mimo titulky. A i když to možná neskončilo manželstvím,vypadá to, že věci neskončily tak dramaticky jako Perretteův vztah se Shiversem, naštěstí pro oba.