The Beverly Hills, 90210 alum and Dancing With the Stars pro dancer got their new year started with a week-long getaway to the Big Island of Hawaii. The lovebirds stayed at the Four Seasons, where Brian coincidentally married Megan Fox back in 2010.
"He wanted to take her to one of his favorite places and it didn't disappoint," an insider told E! News exclusively. "They had an incredible time being together in paradise."
Instagram boyfriend alert! The 47-year-old snapped a photo of his lady as they took in the sights and sounds of Hawaii.
At one point, The Masked Dancer personality reached over to wipe some sand from Sharna's backside.
We're told Brian and Sharna "seemed to have very deep conversations" throughout their vacation in between moments of play and laughter.
Since his split from Megan, Brian has been romantically linked to models Tina Louise and Courtney Stodden. Maybe he's finally found that special someone in Sharna!
Sharna, 35, first confirmed she had a new man in her life in a December interview with Us Weekly, sharing, "It's been really awesome. I actually am not on the market anymore. But it's very new and very, you know, it's dating, essentially. No one's calling us a relationship yet."
Sharna revealed she and Brian first connected through a mutual friend. While it's still early days, the celeb told Us Weekly she's ready to settle down.
"How funny would it be if I actually found the love of my life during a pandemic?" Sharna teased. "I'm looking for that soulmate stuff—that thing where that something inside you recognizes that something inside them."
Our source also shared, "They spent a lot of time by the pool and beach where they kissed, hugged and walked around holding hands."
"Everything between them seemed very natural and peaceful," the source remarked. "They had a great stay and look very happy to be together."
Brian and Sharna couldn't keep their hands off each other as they enjoyed a plethora of activities, which included exploring tide pools and lava rock sites.
Throughout their romantic rendezvous, Brian kept his Instagram followers up to date. "Happy New Year to everyone!!" he captioned a photo from Hawaii. "Let's all find the connection to love and togetherness again."
Sharna echoed a similar sentiment in her own bon voyage to 2020. She wrote on Instagram in part, "I choose to react with kindness, respect, understanding, optimism, positivity, wholehearted gratitude and above all else, love. Love for myself, love for my people, and love for even those who haven't got it for me... yet."
With a picture-perfect vacation in the rearview, only time will tell what Brian and Sharna's next adventure will be.