In 1985, Tula appeared extensively in the video for The Power Station's "Some Like It Hot". After breaking up with Lasinio, Tula met Elias Fattal, a businessman, who was unaware of her history until he proposed marriage on St Valentine's Day 1988. When she told him, rather than rejecting her, he merely asked if she would convert to Judaism. She agreed. They were married on 21 May 1989, just weeks after the European Court of Human Rights decided legally to recognise Tula as a woman. They returned from their honeymoon to find that the News of the World had published a story on their wedding.