innan han hittade kärlek med Thomas Arklie gifte sig Pauley Perrette med skådespelaren och musiker Francis ”Coyote” Shivers 2000, men deras förhållande tog en mörk vändning och paret skilde sig 2004. Perrette fortsatte med att rapportera att Shivers förföljde henne och tog ut formella besöksförbud mot honom (per personer). ”Jag har en permanent besöksförbud, men de kan bara göra så mycket”, sa hon i en 2018-intervju med ”48 Hours” om hennes avgång från ”NCIS” (via Entertainment Weekly).
”det största problemet vi har just nu är att stalking-lagarna inte har uppdaterats sedan internet”, sa hon till ”48 timmar” och tillade: ”Det är bara löjligt eftersom många stalkers använder internet, det är deras huvudverktyg. Det finns en hel del vi måste få ändras men framför allt Internet stalking lagar.”Perrette var också kort förlovad med kameramannen Michael Bosman runt 2008, men de gick inte på ons (per Showbiz Cheat Sheet).
när det gäller Arklie, tillsammans med att stödja Perrette i hennes kamp för homosexuellas rättigheter, är han också en före detta brittisk Marin och en skådespelare i sig själv. Hans IMDb-profil listar några skådespelare, men han är mest känd för sina roller i ”Melrose Place” (1992) och ”Heaven’ s a Drag” (1994). Han har inte haft några skådespelare sedan 90-talet, och det verkar som om han och Perrette båda väljer att hålla detaljerna i deras förhållande ur rubrikerna. Och även om det kanske inte har slutat i äktenskapet, det ser ut som saker slutade inte så dramatiskt som Perrettes förhållande till Shivers gjorde, lyckligtvis för dem båda.