She split from her film director husband Dan Cadan last year.
And Lena Heady appears to have confirmed a new romance as she wrapped an arm around Ozark’s Marc Menchaca, 47, while out in Los Angeles on Wednesday.
The Game Of Thrones star, 47, looked sensational as she flashed her abs in a white sports bra after hitting the gym for a morning workout.
New couple? Lena Heady appeared to confirm a romance with Ozark’s Marc Menchaca as they stepped out after a morning workout session in Los Angeles on Wednesday
Lena kept things casual for the exercise session, donning black tracksuit bottoms and some sports trainers.
She accessorised her look with a cream beanie hat before ensuring to stay safe in the coronavirus pandemic by donning a pink face mask.
As the pair made their way back to their car, Lena reached out to tenderly touch Marc and they both wrapped an arm around each other.
MailOnline has contacted Lena’s representative for a comment.
Cosy: The duo wrapped an arm around each other as they headed back to their car
Lena is best known for playing Cersei Lannister in Game Of Thrones and Marc played Russ Langmore in Ozark.
Marc also cut a relaxed figure for their first public outing together, wearing black shorts and a white t-shirt as well as a cap.
It comes after a source claimed that Lena is planning to move to the LA for the foreseeable future after leaving the UK following her split from her husband.
Casual: Lena is best known for playing Cersei Lannister in Game Of Thrones and Marc played Russ Langmore in Ozark
Larking around: The actress appeared to say something to Marc as she lifted a hand
Ready to work: She donned black tracksuit bottoms and a white sports bra under a floating top
Heading in: Both of the TV stars opted for hats and trainers for the workout session
Together? This is the first time Marc and Lena have been seen out together since a source suggested she is planning on moving to the US
PDA: Marc and Lena put on a cosy display during the outing
A source told The Sun: ‘Lena now sees herself living in the States for the foreseeable future.
‘It’s where the parts are for her and she’s got a blossoming relationship with Marc so she sees no point in her living in the UK.
‘Dan is still pretty cut up about the break-up and is worried about how often he’ll see his little girl as she plans to take him with her when she moves from London.’
Close: Lena reached out towards Marc as they strolled
Accessories: The Game Of Thrones star added some large sunglasses to her ensemble
Toned: The actress highlighted her svelte physique in the tiny sports bra and trousers
Dressed down: Marc took off a blue jacket by his car
Chatting away: They appeared relaxed in each others’ company
Sizzling: Lena looked sensational as she showcased her gym-honed physique in sports gear
Lena was previously married to Irish musician Peter Loughran in May 2007, but they split in 2011 – they are parents to son Wylie, 10.
The actress was then in a relationship with her Game of Thrones co-star Jerome Flynn, but they split in 2014 – later denying reports things had turned acrimonious.
She and Dan welcomed daughter Teddy in 2015 and they married in 2018, splitting a year later.
MailOnline has contacted a spokesperson for Lena Headey for comment.
Taut: Lena flaunted her washboard abs
Checking in: Marc looked at his phone after working out
Follow the leader: Lena walked a few steps ahead of Marc at one point
In February last year, Lena hit out at trolls who criticised her for not wearing make-up, after she sported a clear complexion in a video for her Instagram followers.
The actress slammed the criticisers for their remarks, as she shared an image of the users IDs who had complained in the comment section, and hit back in the caption: ‘I shall continue to not wear make up. Go f*** your self.’
At the time, Lena had shared a video where she urged fans to watch her new indie film Fighting With My Family, while she sported a clear complexion.
In sync: The pair looked every inch the couple while stepping out in LA
Layers: Lena opted for several layers, including a jumper and hat