Avant de trouver l’amour avec Thomas Arklie, Pauley Perrette a épousé l’acteur et musicien Francis « Coyote » Shivers en 2000, mais leur relation a pris une tournure sombre et le couple a divorcé en 2004. Perrette a ensuite rapporté que Shivers l’avait harcelée et avait pris des ordonnances d’interdiction formelles contre lui (par personnes). « J’ai une ordonnance restrictive permanente, mais ceux-ci ne peuvent faire que beaucoup », a-t-elle déclaré dans une interview accordée à « 48 Heures » en 2018 à propos de son départ de « NCIS » (via Entertainment Weekly).
« Le plus gros problème que nous avons en ce moment est que les lois sur le harcèlement n’ont pas été mises à jour depuis Internet », a-t-elle déclaré à « 48 Heures », ajoutant: « C’est tout simplement ridicule parce que beaucoup de harceleurs utilisent Internet, c’est leur principal outil. Il y a beaucoup de choses à changer, mais surtout les lois sur le harcèlement sur Internet. »Perrette a également été brièvement fiancée au caméraman Michael Bosman vers 2008, mais ils ne se sont pas mariés (par Feuille de triche Showbiz).
Quant à Arklie, en plus de soutenir Perrette dans son combat pour les droits des homosexuels, il est également un ancien marine britannique et un acteur à part entière. Son profil IMDb répertorie quelques crédits d’acteur, mais il est surtout connu pour ses rôles dans « Melrose Place » (1992) et « Heaven’s a Drag » (1994). Il n’a pas eu de crédits d’acteur depuis les années 90, et il semble que lui et Perrette choisissent tous deux de garder les détails de leur relation hors des gros titres. Et bien que cela ne se soit peut-être pas terminé par un mariage, il semble que les choses ne se soient pas terminées aussi dramatiquement que la relation de Perrette avec Shivers, heureusement pour les deux.