Antes de encontrar o amor com Thomas Arklie, Pauley Perrette casou com o ator e músico Francisco “Coyote” Arrepios em 2000, mas seu relacionamento tomou um rumo escuro e o casal se divorciou em 2004. Perrette passou a relatar que Shivers a perseguiu e tomou ordens formais de restrição contra ele (por povo). “Eu tenho uma ordem de restrição permanente, mas isso só pode fazer muito”, disse ela em uma entrevista de 2018 com “48 horas” sobre sua saída do “NCIS” (via Entertainment Weekly).
“o maior problema que temos agora é que as leis de perseguição não foram atualizadas desde a internet”, disse ela a “48 horas”, acrescentando: “isso é ridículo porque muitos stalkers usam a internet, essa é sua principal ferramenta. Há muita coisa que temos que mudar, mas especialmente leis de perseguição na internet.”Perrette também ficou brevemente noivo do cinegrafista Michael Bosman por volta de 2008, mas eles não se casaram (por folha de dicas do Showbiz).Quanto a Arklie, juntamente com o apoio de Perrette em sua luta pelos direitos dos homossexuais, ele também é um ex-fuzileiro naval britânico e um ator por direito próprio. Seu perfil no IMDb lista alguns Créditos de atuação, mas ele é mais conhecido por seus papéis em “Melrose Place” (1992) e “Heaven’s a Drag” (1994). Ele não teve nenhum crédito de atuação desde os anos 90, e parece que ele e Perrette optam por manter os detalhes de seu relacionamento fora das manchetes. E embora possa não ter terminado em casamento, parece que as coisas não terminaram tão dramaticamente quanto o relacionamento de Perrette com Shivers, felizmente para os dois.