zanim zakochał się w Thomasie Arklie, Pauley Perrette ożenił się w 2000 roku z aktorem i muzykiem Francisem „Coyote” Shiversem, ale ich związek przybrał Mroczny obrót i para rozwiodła się w 2004 roku. Perrette poinformował, że dreszcze ją prześladują i wydał przeciwko niemu formalne zakazy zbliżania się (na osoby). „Mam stały zakaz zbliżania się, ale te mogą zrobić tylko tyle „- powiedziała w wywiadzie z 2018 roku dla” 48 Hours „o swoim odejściu z” NCIS ” (za pośrednictwem Entertainment Weekly).
„największym problemem, jaki mamy teraz, jest to, że prawa dotyczące stalkingu nie zostały zaktualizowane od czasu Internetu „- powiedziała „48 godzin”, dodając ” To jest po prostu śmieszne, ponieważ wielu stalkerów korzysta z Internetu, to ich główne narzędzie. Jest wiele rzeczy, które musimy zmienić, ale zwłaszcza przepisy dotyczące prześladowania przez internet.”Perrette była również krótko zaręczona z kamerzystą Michaelem bosmanem około 2008 roku, ale nie udali się na ślub (na ściągę z showbiznesu).
jeśli chodzi o Arklie, wraz ze wsparciem Perrette w jej walce o prawa gejów, jest także byłym brytyjskim Marine i aktorem. Jego profil IMDb wymienia kilka aktorskich ról, ale najbardziej znany jest z ról w „Melrose Place” (1992) i „Heaven’ s a Drag” (1994). Od lat 90.nie miał żadnych osiągnięć aktorskich i wygląda na to, że on i Perrette postanawiają trzymać szczegóły ich związku z dala od nagłówków gazet. I choć może nie skończyło się na małżeństwie, wygląda na to, że sprawy nie skończyły się tak dramatycznie, jak związek Perrette ’ a z Shiversem, na szczęście dla obojga.