Durante la grabación de la primera temporada de "The X-Files", Anderson comenzó una relación con uno de los directores artísticos de la serie, Clyde Klotz, con quien se casó el 1 de enero de 1994, en una ceremonia oficiada por un sacerdote budista en Hawái.