Tula se comprometió con el conde Glauco Lasinio, un ejecutivo publicitario italiano, que fue el primer hombre que salió con ella conociendo su pasado. Él la animó a solicitar cambios en la legislación británica relativa a los transexuales. El compromiso terminó, pero sus esfuerzos legales continuaron durante siete años, llegando finalmente al Tribunal Europeo de Derechos Humanos.
En 1985, Tula apareció ampliamente en el vídeo de «Some Like It Hot» de The Power Station, apareciendo también en el vídeo del grupo para «Get It On». Tras romper con Lasinio, Tula conoció a Elias Fattal, un hombre de negocios, que desconocía su historia hasta que le propuso matrimonio el día de San Valentín de 1988. Cuando ella se lo contó, en lugar de rechazarla, se limitó a preguntarle si se convertiría al judaísmo. Ella aceptó. Se casaron el 21 de mayo de 1989, semanas después de que el Tribunal Europeo de Derechos Humanos decidiera reconocer legalmente a Tula como mujer. Cuando regresaron de su luna de miel se encontraron con que el News of the World había publicado un reportaje sobre su boda.
El 27 de septiembre de 1990, el Tribunal Europeo anuló su decisión a raíz de un recurso del gobierno británico. (El derecho de los transexuales del Reino Unido a cambiar su sexo legal no se concedería hasta la Ley de Reconocimiento de Género de 2004). Tula volvió a ser modelo, que había abandonado cuatro años antes.
En 1991, Tula publicó My Story, su segunda autobiografía. En ella daba detalles de su transición y de su infructuosa batalla con el Tribunal Europeo. Apareció en el número de septiembre de 1991 de Playboy en el pictórico «La transformación de Tula» como persona transgénero reconocida.
Tula se casó con el canadiense David Finch en 1992. Viven juntos en Kennesaw, Georgia, cerca de Atlanta.