And judging by their posts, it seems these two found each other during the most unlikely of circumstances, during lockdown in the Victorian capital.
“You really are something else... Smiles and happiness all around #wheredidoucomefrom,” Bonnie wrote on Instagram about a month ago.
“Smiles & happiness to get through these difficult times! @bonnieandersonmusic,” Brenton wrote alongside a sweet couple snap, referencing Melbourne’s tough stage four lockdowns.
More recently, the pair have penned heartfelt dedications to one another on Instagram with more sweet couple photos.
“Better than my dreaaams @brenton_gold,” Bonnie captioned a recent selfie of her and Brenton.
Brenton also wrote about how he feels about forging a relationship with Bonnie during such a tough time.
“Feeling so lucky to have found someone so special in such a crazy period of time! Isolation, stage 4, lockdown, work sites shut.. all have been like water off a ducks back with you around. @bonnieandersonmusic #feelingblessed #isolationcreation #happiness,” he wrote.
Bonnie’s new romance comes just weeks after she publicly confirmed her split from former partner Jordan Simi. The pair dated for about a year.
“Jordan and I decided to separate a while back, I’m focusing on moving forward and some exciting career opportunities that are coming up,’’ she told the Herald Sun in early August.
The star, who first shot to fame as a young girl on Australia’s Got Talent in 2007, said she was instead choosing to focus on her acting and singing career.
“With everything that we are going through, this year has been one for crazy lows, but I have been mindfully focusing on what’s best for me and how I can reach my full potential,” she told the publication.
“I am surrounded by positivity. I’m putting myself first and I feel I am at an age where the most important thing to do is feel good and do good.
“Music, acting and the people in my life that bring out the absolute best in me are my priority.”
She had previously gushed about Jordan, describing him as her “best friend".
"It's been a really special time. It feels like forever, he feels like my best friend. He is very kind to me every day. He wakes up and he'll give me a big cuddle," she told Now To Love in February.
"I think we always give each other love and respect and that's something that's really important. For special occasions he'll always be there – he goes out of his way. He's just the best teammate ever."
Bonnie joined the cast of Neighbours in 2018, starring as Bea Nilsson.
She has previously dated former The X Factor Australia contestants Dean Ray and Reece Martin.
Last year, she was placed on a good behaviour bond after a Victorian court found she lied to police in 2017 in order to protect her drug addict then boyfriend, Matt Arnautovic, after he was caught speeding while driving her car.