The duo, who sparked romance rumors just last week, closed out 2020 with a steamy getaway to the Big Island of Hawaii. A source tells E! News the pair had "an incredible time being together in paradise."
Per the insider, the 47-year-old actor wanted to make his Christmas vacation with Sharna extra special, which is why he decided to "take her to one of his favorite places."
"They stayed at the Four Seasons, the same place Brian got married to Megan [Fox]," the source shares. "They had a great time on the island."
Making their trip seem like it was straight out of a fairytale? The insider adds, "They spent a lot of time by the pool and beach, where they kissed, hugged and walked around holding hands. They watched the sunset several times and also the sunrise."
According to the insider, "Everything between them seemed very natural and peaceful... They had a great stay and look very happy to be together."
It's been nearly two months since Megan filed for divorce from Brian. However, it's clear they've both moved on from their decades-long relationship. With the actress dating Machine Gun Kelly, and Brian making a splash with the Dancing With the Stars pro, it looks like 2021 is all about new beginnings.
Below, get an exclusive look at Sharna and Brian's romantic getaway in Hawaii in our gallery below.