Rundt 2003 fikk Heineman diagnosen kjønnsdysfori og gikk deretter over til å leve som kvinne. Hun endret fornavnene sine til Rebecca Ann. Etter det har hun levd livet som lesbisk og var gift med Jennell Jaquays.