"They have been out for some romantic dinners and are enjoying each other’s company."

But Malandra’s agent Keith Bishop said: "Malandra got on with all the jungle contestants. She is as friendly with David as with everyone else."

The duo’s jungle campmate Jason Donovan added: "Malandra and David? That’s a combination I probably couldn’t really imagine. I’ll have to ask him about that one."

Liza and David will divorce ’in weeks’ - Jan 19 2007
Liza Minnelli and David Gest have ended their bitter divorce battle.

Legal disputes ended when their lawyers filed court papers saying the two had settled their differences, agreed to get divorced without fault and move on.

David’s divorce lawyer, Susan Moss, said yesterday the two will be divorced "within the next few weeks" in Memphis, Tennessee, where the I’m A Celeb star has a home.

She said the couple chose Tennessee because the state, unlike New York, has no-fault divorce, which means neither party has to accuse the other of wrongdoing.

Moss added that the divorce agreement was reached during the past week. The terms of the settlement are confidential, she said.

Liza, 60, and 53-year-old David married on March 16, 2002, in a celebrity-studded ceremony that featured Michael Jackson as best man carrying the bride’s train and Elizabeth Taylor as maid of honour.

They parted ways in July 2003, and both filed for divorce later that year.

Liza’s lawyer, Dorothy Weber, confirmed that "an amicable resolution to all outstanding matters" had been achieved.

The pair had previously sued each other - David for assault, Liza accusing him of stealing - but David’s lawyer Lorraine Nadel confirmed the legal battle was over.

She said the settlement’s terms were confidential and would not say whether either paid the other any money.

State Supreme Court Justice Jane Solomon had thrown out the assault case, but the settlement apparently means David will not appeal.

David’s weird world on show - Jan 10 2007
I’m A Celebrity... Get Me Out of Here! star David Gest has landed his own TV show.

The fly-on-the-wall ITV1 series will follow him as he goes about his day-to-day life.

It will be a behind-the-scenes peek into the weird world of the music producer who counts Michael Jackson and Whitney Houston among his close friends.

And it will give viewers the chance to find out if his fabled housemaid Vaginica really does exist.

"This is just the kind of show I wanted to do. It’s going to be an absolute blast.

"I really can’t wait for everyone to meet Vaginica," said Gest, 53.

The David Gest Show will be made by the same team behind I’m A Celebrity... Get Me Out Of Here!.

The former husband of Liza Minnelli did not win the reality series but emerged as its biggest star.

He said: "I have been astounded by the incredible reaction and the thousands upon thousands of letters I have received since leaving the jungle.

"It has been mind-boggling and I want to thank the public for their overwhelming support."

The show will be screened later this year.

Layla Smith, ITV1’s controller of alternative programmes, said: "He was the star of I’m A Celebrity - an absolute revelation and completely captivating.