Prima di trovare l’amore con Thomas Arklie, Pauley Perrette ha sposato l’attore e musicista Francis “Coyote” Shivers nel 2000, ma la loro relazione ha preso una piega oscura e la coppia ha divorziato nel 2004. Perrette ha continuato a riferire che Shivers l’ha pedinata e ha emesso ordini restrittivi formali contro di lui (per persone). “Ho un ordine restrittivo permanente, ma quelli possono solo fare così tanto”, ha detto in un’intervista del 2018 con “48 Hours” sulla sua partenza da “NCIS” (tramite Entertainment Weekly).
“Il problema più grande che abbiamo in questo momento è che le leggi sullo stalking non sono state aggiornate da Internet”, ha detto a “48 Hours”, aggiungendo: “Questo è semplicemente ridicolo perché molti stalker usano Internet, questo è il loro strumento principale. Ci sono molte cose che dobbiamo cambiare, ma soprattutto le leggi sullo stalking su Internet.”Perrette è stato anche brevemente fidanzato con il cameraman Michael Bosman intorno al 2008, ma non sono andati in sposa (per Cheat Sheet dello Showbiz).
Per quanto riguarda Arklie, oltre a sostenere Perrette nella sua lotta per i diritti dei gay, è anche un ex marine britannico e un attore a pieno titolo. Il suo profilo IMDb elenca alcuni crediti di recitazione, ma è più noto per i suoi ruoli in “Melrose Place” (1992) e “Heaven’s a Drag” (1994). Non ha avuto crediti di recitazione dagli anni ‘ 90, e sembra che lui e Perrette scelgano entrambi di mantenere i dettagli della loro relazione fuori dai titoli. E mentre potrebbe non essere finito nel matrimonio, sembra che le cose non siano finite così drammaticamente come il rapporto di Perrette con Shivers, fortunatamente per entrambi.