Game Of Thrones’ Lena Headey works out with new beau Ozark’s Marc Menchaca in West Hollywood

They were seen putting on a cosy display as they left an early morning gym session in November.

And Lena Headey and new beau Marc Menchaca, 45, appeared to be in great spirits as they enjoyed another couples exercise session in West Hollywood on Thursday.

The Game Of Thrones star, 47, flaunted her toned arms and tattoos in a white tank top which she paired with a comfortable blue jumper tied around her trim waist.

The actress completed her exercising ensemble with a pair of eye-catching leggings and neon green socks.

She wore her brunette tresses down, letting them tumble out from under a grey beanie hat as she left the workout with celebrity personal trainer Harley Pasternak.

Marc also ensured he was ready for the session in a t-shirt and ball cap, with the actor also carrying a jumper over one arm as they finished up for the day.

Lena and Marc were last seen stepping out together in November for another work out session, with her wrapping an arm around him. 

Lena is best known for playing Cersei Lannister in Game Of Thrones and Marc played Russ Langmore in Ozark. 

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. 

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.’ 

The reported romance with Mark comes a year after she split from her husband Dan Cadan, 45, with whom she has a daughter called Teddy, four. 

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.  

MailOnline contacted a spokesperson for Lena Headey for comment at the time. 

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.