Woodall married entrepreneur and former drummer Jonathan Elichaoff in 1999. They had a daughter about 2003. They divorced in 2009 after two years of separation. The divorce financial settlement eventually led to a complex and novel legal case in 2016. Elichaoff became bankrupt before the divorce was finalised and the
trustee in bankruptcy sought to void the settlement, after Elichaoff took his own life in 2014, and make Woodall responsible for the bankruptcy debts of about £300,000. The case proceeded to hearings in the
High Court, where the claim was rejected and later leave to appeal was denied, as orders over a divorce settlement can only be made during their joint lives.
Carol Vorderman was involved in a feud with Constantine and Woodall in 2003. Vorderman commented harshly about the double-act, referring to them as 'Tranny and the Horse', based on their appearance, after they had called her an "overdone Eighties nightmare" and named Vorderman in their list of the 20 worst-dressed celebrities. In 2013, Woodall began a relationship with
Charles Saatchi. Saatchi had recently been divorced six weeks previously by ex-wife
Nigella Lawson, following a notable incident of him
strangling Lawson that came to light after being photographed by a
paparazzi photographer. Woodall claimed to not know about the incident, despite it being widely publicised at the time. In 2023, after ten years, Woodall and Saatchi broke up, with Woodall citing she "felt alone" in the relationship, and that it felt "very good" to be single again. ==See also==