Game of Thrones star Lena Headey and new beau Marc Menchaca step out for a morning work out session and confirm their new romance as they are seen leaving with their arms lovingly wrapped around one another.

It is the first time the striking English actress is seen in a PDA display with the Ozark star. The blossoming romance comes amid reports that the 47-year-old is reportedly set to make LA her full-time home.

The actress was previously married to Peter Loughran from 2007 to 2013, with whom she shares son Wylie, 10, and has a 5-year-old daughter with British writer Dan Caden.

Lena arrived with Marc at the gym dressed in joggers, an off the shoulder top, and a grey beanie. Lena left wearing her sports bra and showing off her many tattoos but kept her beanie on. The couple lovingly kept close as they headed to their car with their arms wrapped around one another.

Instagram: https://instagram.com/iamlenaheadey/