Though this is the first we've seen of the pair together on social media, Beverly Hills 90210 star Brian told Access Daily some rare details about their romance.
Sharna and Brian first met thanks to their business manager, with Brian explaiing: "I begrudgingly went, and we met and we had great conversation, so it's been great."
"It's all going really well right now. It's early on, so we don't have any labels or anything, obviously, but we're really enjoying each other's company," he added.
"She's super responsible and she's super sweet and caring, passionate, fun to be around, so I feel blessed right now."
Fans first guessed that there was something going on between Sharna, who was rumoured to be the 2020 Aussie Bachelorette, and Brian back in December.
The couple were spotted boarding their flight at Los Angeles International airport with a source telling PEOPLE that Brian "has been seeing Sharna for a few weeks."
"They are casually dating and having a good time. They are currently vacationing together," the insider told the publication. "Brian was happy to leave L.A. for a few days."
Sharna and Brian then shared photos from the same locations, presumably taken by the other.
Brian was previously married to Hollywood starlet Megan Fox who he shares his three children Noah Shannon, eight, Bodhi Ransom, six, and Journey River, four, with.
The couple called it quits after 10 years of marriage in May last year.
Speaking on his podcast ...With Brian Austin Green, Brian revealed that he had a dream while Transformers star Megan was filming her new movie, Midnight in the Switchgrass, that there was distance between them and that since the end of 2019 they’ve “really been trying to sort of be apart.”
"I will always love her and I know she will always love me and I know as far as a family what we have built is really cool and really special," Brian confessed.
“It sucks when life changes and something that you’re used to, that you’ve been doing for 15 years, you try and not get rid of but you change. There’s the unknown aspect … there’s that pit in my stomach … I really don’t want Megan and I to be at odds … she’s been my best friend for 15 years and I don’t want to lose that.”