The couple welcomed two children together, John Jack (born 1989) and Romy Marion (1992).
However, the couple separated amicably in 1993 then divorced in 1999.
Her exes have moved on in their life, but has she found love herself?
We have exclusive details on her personal life plus recent affair, here. Perelman's ex-wife Ellen Barkin is possibly single.
They went their separate ways in 1993, divorcing in 1999.
In 2000, Ellen got married to multi-billionaire Ronald Perelman and stayed with him for six years.
They divorced in 2006 which ended with a multi-million settlement.