Jason Segel, 43, is seen for FIRST TIME with new girlfriend Kayla Randomski, 32, as he appears to beam with joy while they hold hands on date night

Jason Segel has found love again.

The handsome How I Met Your Mother actor, 43, was spotted for the first time with his new girlfriend Kayla Randsomski, 32, in Los Angeles on Thursday evening.

The couple looked quite in love as they held hands while taking in all the spooky sights of Halloween Horror Nights at the Universal Studios theme park.

Wearing a striped green vest and khaki pants, Jason couldn’t hide his megawatt smile during the fun night out.

Kayla – actress, dancer and assistant director – looked casually chic in a pink jumpsuit with gold buttons as she looked up at her long amour with a look of affection.

In love: The couple looked very much in love as they held hands while taking in all the spooky sights of Halloween Horror Nights at Universal Studios theme park

While it’s unclear how the pair met or when they started dating, their chemistry was undeniable.

The blonde beauty’s most recent acting feat was playing a Laker Girl in the HBO hit series Winning Time: The Rise of the Lakers Dynasty alongside star John C Reilly.

Her dancing expertise was also seen in 2019’s Once Upon a Time in Hollywood and 2011’s Footloose.

On her Instagram, where she has 19,000 followers, Kayla shows off more of her incredible choreographic skills in clips and snaps from productions like the “Waltz For Sweatpants” music video and RuPaul’s “Joan the Unauthorized Rusical.”

As for her assistant directing experience, Kayla was credited in the 2018 video The A+ Experience

Jason and Kayla’s new romance comes after Forgetting author Sarah Marshall called it quits with his girlfriend of 8 years, Alexis Mister, in 2021.

The breakup seemed amicable, as Alexis wrote on her Instagram at the time: “This post is a tribute to love and friendship and the relationships that make life worth living. Thank you J for being my best friend.”

She added, “The person who shares all my favorite jokes, sees who I really am and everything I want to be, loves me unconditionally, and makes me always strive to be bigger and better than I was yesterday.

That smile! Wearing a striped green vest and khaki pants, Jason couldn’t hide his megawatt smile during the fun night out

Super chic: Kayla – actress, dancer and assistant director – looked casually chic in a pink jumpsuit with gold buttons

Chemistry: While it’s unclear how the couple met or when they started dating, their chemistry was undeniable

Acting credits: The blonde beauty’s most recent acting credits were playing a Laker Girl in the HBO hit series Winning Time: The Rise of the Lakers Dynasty alongside star John C Reilly

‘I will never stop encouraging you with every cell of my body. I will never stop loving you unconditionally.”

Jason and Alexis started dating in December 2013 and chose to keep things low-key.

They first revealed their romance to the public in 2016, at a charity event hosted by Sean Penn.

A year before he started dating Alexis, Jason was linked to Michelle Williams – who recently went viral for her narration of Britney Spears’ memoir.

After several sightings of the couple together in March 2012, an insider told Us Weekly that they were “in love and very serious.”

Dancer: Her dancing expertise was also seen in 2019’s Once Upon a Time in Hollywood and 2011’s Footloose

Instagram fun: On her Instagram, where she has 19,000 followers, Kayla shows off more of her incredible choreography skills

Old flames: A year before he started dating Alexis, Jason was linked to Michelle Williams – who recently went viral for her narration of Britney Spears’ memoir

Costar love: Jason’s second longest public relationship was with his Freaks and Geeks co-star Linda Cardellini

Nearly a year later, People confirmed that the two had split.

Jason’s second longest public relationship was with his Freaks and Geeks co-star Linda Cardellini.

They started dating shortly after the series ended in 2001 and would remain together for six years.