Tula verlobte sich mit Graf Glauco Lasinio, einem italienischen Werbefachmann, der der erste Mann war, der sich mit ihr verabredete und von ihrer Vergangenheit wusste. Er ermutigte sie, eine Petition zur Änderung des britischen Gesetzes über Transsexuelle einzureichen. Die Verlobung endete, aber ihre juristischen Bemühungen dauerten sieben Jahre lang an und erreichten schließlich den Europäischen Gerichtshof für Menschenrechte.
Im Jahr 1985 trat Tula ausgiebig im Video zu „Some Like It Hot“ von The Power Station auf und erschien auch im Video der Band zu „Get It On“. Nachdem sie sich von Lasinio getrennt hatte, lernte Tula den Geschäftsmann Elias Fattal kennen, der nichts von ihrer Vergangenheit wusste, bis er ihr am Valentinstag 1988 einen Heiratsantrag machte. Als sie ihm davon erzählte, lehnte er sie nicht ab, sondern fragte lediglich, ob sie zum Judentum konvertieren würde. Sie stimmte zu. Sie heirateten am 21. Mai 1989, Wochen nachdem der Europäische Gerichtshof für Menschenrechte entschieden hatte, Tula rechtlich als Frau anzuerkennen. Sie kehrten von ihrer Hochzeitsreise zurück, um festzustellen, dass die News of the World eine Geschichte über ihre Hochzeit veröffentlicht hatte.
Am 27. September 1990 kippte der Europäische Gerichtshof seine Entscheidung aufgrund einer Berufung der britischen Regierung. (Das Recht von Transgender-Personen im Vereinigten Königreich, ihr rechtliches Geschlecht zu ändern, wurde erst mit dem Gender Recognition Act 2004 gewährt.) Tula kehrte zum Modeln zurück, das sie vier Jahre zuvor aufgegeben hatte.
Im Jahr 1991 veröffentlichte Tula My Story, ihre zweite Autobiografie. Darin gab sie Details über ihre Transition und ihren erfolglosen Kampf mit dem Europäischen Gerichtshof. In der September-Ausgabe 1991 des Playboy war sie in dem Bildband „The Transformation of Tula“ als anerkannte Transgender-Person zu sehen.
Tula heiratete 1992 den Kanadier David Finch. Sie leben zusammen in Kennesaw, Georgia, in der Nähe von Atlanta.