Jason Segel and SYTYCD Alum Kayla Radomski Make Red Carpet Couple Debut at Golden Globes: 'I Love You So Much'

Jason Segel had a very special someone by his side at Sunday's 2024 Golden Globe Awards.

The actor — who was nominated for his role on Apple TV+ comedy Shrinking — attended the annual honors with his girlfriend, So You Think You Can Dance alum Kayla Radomski.

Posing for photographers on the red carpet, the pair looked to be in great spirits as they stood with their arms around one another.

Segel, 43, wore a classic three-piece tuxedo, which he paired with a crisp white shirt, black bowtie and sleek black shoes. Radomski, 32, shined in a sparkling silver gown with bejeweled embellishment at the waist and sequin embroidery.

Inside the show at the The Beverly Hilton, Segel and Radomski were snapped posing with stars including Kevin Costner and Golden Globe winner Ali Wong. The lovebirds later attended Netflix's 2024 Golden Globes after party at Spago in Beverly Hills.

The couple were first linked in October, when they were photographed walking hand in hand at Universal Studios' Halloween Horror Nights. In December, Radomski posted on Instagram celebrating Segel's Golden Globe nomination, calling him "my baby" and writing, "I love you bubs."

Radomski's kind words continued on Monday, when she shared a congratulatory message dedicated to Segel on her Instagram page.

"WOW…… @jasonsegel I am so incredibly proud of you!!!! What a dream," she wrote, captioning a series of pictures from their night out together. "You are absolutely one of the hardest working and most deserving humans on this planet. My Golden Globe Nominee!"

"I love that we got to spend a whole day celebrating YOU and your talent!!!" she added. "I love you so much baby!"

She went on to thank her stylists, glam team, and all "the incredible humans and friends who helped make our day as perfect as can be and made me feel like a real life princess!!"

In her comments section, many of Radomski's friends — including Dancing with the Stars pro Sasha Farber — praised her and her new beau, many noting the significance of this being the first time she shared a picture of Segel to her Instagram grid. "Hard launch, on of her followers said.

"Finally!!! 🙈❤️," added another. "You both look absolutely beautiful!!!"

"Quite the couple," Radomski's makeup artist Jill Cady said.

Radomski first found fame on SYTYCD, appearing on the Fox competition show's fifth season in 2009 when she was just 18. The Aurora, Colorado, native finished in fourth place.

Since then, she's built a career for herself as an actress, with appearances on the big screen in Once Upon a Time... in Hollywood, Footloose, ABC's The Little Mermaid Live! and HBO's Winning Time: The Rise of the Lakers Dynasty, among others. She's also worked on choreographer on The Masked Singer and music videos like Daya’s "Sit Still, Look Pretty," danced on the Oscars and RuPaul's Drag Race All Stars, performed with The Weeknd, and even returned to SYTYCD in December to help audition contestants for the show's upcoming 18th season.

Never miss a story — sign up for PEOPLE's free daily newsletter to stay up-to-date on the best of what PEOPLE has to offer, from celebrity news to compelling human interest stories.

Segel's romance with Radomski comes after the How I Met Your Mother alum and visual artist Alexis Mixter ended their nearly eight-year relationship. Mixter, 43, announced the split in a heartfelt April 2021 Instagram post.

"It is odd to write about the end of a relationship, especially when the friendship that still exists is so full of life. But change happens and we made the decision quite a while ago to let ourselves grow away from what our relationship had been and into what it was becoming," she wrote, in a lengthy caption.

"My feelings while writing this are only ones of love and gratitude," Mixter continued. "Gratitude to the universe for putting this man in my life the way it did and then allowing us the grace to decide that what we had, could become more. Because that is what our friendship feels like. More. More than either of us could have asked for in another person."