ennen rakkauden löytymistä Thomas Arklien kanssa Pauley Perrette avioitui näyttelijä ja muusikko Francis ”Coyote” Shiversin kanssa vuonna 2000, mutta heidän suhteensa sai synkän käänteen ja pari erosi vuonna 2004. Perrette jatkoi kertomalla, että Shivers vainosi häntä ja otti muodolliset lähestymiskiellot häntä (per People) vastaan. ”Minulla on pysyvä lähestymiskielto, mutta ne voivat tehdä vain tietyn määrän”, hän sanoi vuonna 2018 ”48 Hours” – lehden haastattelussa lähdöstään ”NCIS: stä” (Entertainment Weeklyn kautta).
”suurin ongelmamme tällä hetkellä on se, että kyttäyslakeja ei ole päivitetty Internetin jälkeen”, hän kertoi ”48 Hoursille” lisäten, ”se on aivan naurettavaa, koska monet kyttääjät käyttävät Internetiä, se on heidän tärkein työkalunsa. Moni asia pitää muuttaa, mutta erityisesti netin kyttäyslait.”Perrette oli myös lyhyen aikaa kihloissa kameramies Michael Bosmanin kanssa vuoden 2008 tienoilla, mutta he eivät menneet naimisiin (per Showbiz Cheat Sheet).
Arklie on tukenut perretteä tämän taistelussa homojen oikeuksien puolesta, minkä lisäksi hän on myös entinen Britannian merijalkaväen sotilas ja näyttelijä. Hänen IMDb-profiilissaan on muutamia näyttelijäntöitä, mutta hänet tunnetaan parhaiten rooleistaan elokuvissa” Melrose Place ”(1992) ja” Heaven ’s a Drag” (1994). Hänellä ei ole ollut näyttelemisen krediittejä sitten 90-luvun, ja näyttää siltä, että hän ja Perrette molemmat haluavat pitää suhteensa yksityiskohdat poissa otsikoista. Ja vaikka se ei ehkä päättynyt avioliittoon, näyttää siltä, että asiat eivät päättyneet yhtä dramaattisesti kuin Perretten suhde Shiversiin, molempien onneksi.