As she approaches the halfway point of her farewell tour of Australia, Dame Edna has also reached the halfway point of her Jenny Craig program.

Entertainment superstar Dame Edna is following in the footsteps of celebrity ambassador and former Spice Girl Mel B, who joined Jenny Craig to successfully lose her post-baby weight.

• Dame Edna's curtain call
• Celebrity endorsement deals
• Australia's own royal Dame

Dame Edna says she’s never discussed anything about her weight because it made her feel worried that she couldn’t do anything about it.

The Dame has tried everything to lose weight, from a French fat farm, psychologists and even the occasional bout of exercise.

Edna says she even used coffee enemas to lose those kilos, but wasn’t successful.

Today Tonight's latest celebrity stories

"Well it didn't work for me, I mean I didn't lose weight and frankly my bottom stayed awake all night, all night staring at the ceiling," she joked.

Edna’s manager Barry Humphries says the Dame has “changed dramatically because in the early days she was a frump quite frankly.”

She’s always been larger than life, but behind the scenes the Dame has been struggling with her increasing waist line and cruel critics.

More stories from reporter Adene Cassidy

"It's one of those things that people don't talk to you about. They never mentioned it until about last Christmas in England. I was doing a pantomime and one journalist described me as ‘tubby, tubby’. I thought ‘who does he mean’ - he meant me."

Edna is determined not to let the critics get her down and is celebrating making the half-way point in her Jenny Craig journey, having lost eight kilos already.

Whereas in the past she would feel ‘sluggish’ and unhappy with herself, Edna says she now has more energy and doesn’t have an afternoon sleep anymore as she doesn’t seem to need it.

Dame Edna praises the Jenny Craig eating plan, but bristles over rumours her manager Humphries has also secretly signed up and is having similar success.

“He's copying me. I can't do anything without my manager imitating everything that I do. He insisted on going on it as well, he's not having the fun I'm having, frankly I don't know much about him. He has been managing my affairs and embezzling for years," she joked.

Riding high, the Dame has wasted little time cashing in on her new little figure, embarking on a farewell tour of Australia and various photo shoots.

However, she says, hang on Australia, whilst her figure is whittling away you may just get to see more of her yet.