"No place like Australia," Adam wrote on Instagram. "Thanks to everyone who made it such an epic few days for @sarahshahi and myself!!"
The cute photo gallery showed the loved-up pair climbing Sydney Harbour Bridge, meeting Aussie wildlife and enjoying each other's company.
Opening up about their relationship in an interview with Cosmpolitan, Sarah revealed their new love made her feel 'amazing.'
"To be loved so wholly, so completely, it makes me feel amazing," she said at the time. "And I truly do wear him on my sleeve and I'm proud."
Their loved-up display on the red carpet at the Peoples Choice Awards follows on from their reunion a few months prior. Having just returned from Australia, where he was filming a Netflix rom-com alongside Victoria Justice on the Gold Coast, Adam appeared ecstatic to be back with his girlfriend in October.
The couple enjoyed a movie at the iconic Cinespia Hollywood Forever Cemetery, kicking back with a picnic for the evening as they watched A Nightmare on Elm Street.
Since reuniting in October, the couple have shared only a few more sweet snaps of their life in LA - most recently, Adam shared a series of photos on Instagram from their low-key trip to Utah.
With snaps of himself and Sarah hunting and fishing - some classic American pastimes, if ever we've heard of them - Adam showed off their holiday at The Lodge at Blue Sky on December 8.
"My everything," Sarah commented on Adam's post.
The 36-year-old actor and 41-year-old actress met on-set of the Netflix drama in August 2020. Sarah had recently announced her split from her husband of 11 years, Steve Howey (who fans will know from Shameless), at the time.
"When I first met Adam, I was really blown away with him," Sarah told PEOPLE of when they first met on the set of Sex/Life.
"We met in the makeup trailer and we just got on instantly. We had the exact same taste in music. We had the same taste in whiskey and tequilas, and I was really blown away by him just as a person and all I knew was that I wanted more."
Making their Instagram debut as a couple in February 2021, Sarah called Adam her "forever" in a touching tribute on Valentine's Day.
Meanwhile, Adam had revealed they were an official item a month before, when he celebrated Sarah's birthday with a sweet post.
"Happy bday my baby," he wrote. "I f*#kin love you. You’re everything."
Of course, the show was yet to take off at that point, so the relationship hadn't quite clicked for fans in quite the way it has now. Put simply, fans are obsessed with these two.