Share
However, it's been somewhat of a different story when it comes to women, with not all having been won over by her new natural look.
After a recent appearance on Australian television, Gretel recalled having received a nasty message from a stranger.
Ageing gracefully: 'I've never had more compliments from men in my life since allowing my hair to go this colour,' Gretel told Stellar of the decision to stop dying her locks and allow them to go grey. Pictured in 2003 hosting Big Brother Australia
'I got a message from a woman who said she was sorry but my long grey locks were so ugly that she had to turn the television off whenever I was on,' she said.