She split from her fourth husband, restaurateur Richard Palmer, 15 years her junior, in 2003.
Now she insists she is looking for someone much closer to her own age.
"I`ve been married four times and I still haven`t worked out what it is that I want. I feel a terrible failure," she said.
"I don`t go for much younger men any more. I don`t think it`s a good idea for me.