The Californian fitness instructor turned socialite and actress showed off bright pink hair at an event in Melbourne earlier this week.
Posing with new boyfriend Leno Cachia, the quirky star sported long, crimped candyfloss coloured hair and wore a long leather jacket.
Brynne - who split from medical entrepreneur and businessman Geoffrey, 75, in 2014 – confirmed her new relationship in June.
‘Yes, I am in a relationship with Leno Cachia. We met on New Year's Eve and have been seeing each other romantically since March,’ she told the Daily mail.
Meanwhile, Geoffrey went on to marry Gabi Grecko, a model-turned-rapper 46 years his junior.
While the pair later split, in June this year it was reported they were giving things another go.
‘It was fantastic. I can't wait for her to be back in Australia. We are planning for the rest of our live,’ Geoffrey told Fairfax at the time.