They've sparked speculation that they're dating.

And Game Of Thrones actors Lena Headey and Pedro Pascal fuelled the rumours by heading out on a casual shopping trip to The Grove in Hollywood on Wednesday.

The duo were virtually unrecongisable out of their costumes from the hit HBO show, in which they play Cersei Lannister and Oberyn Martell respectively.

Scroll down for video

Just friends? Game Of Thrones stars Lena Headey and Pedro Pascal were spotted on a shopping trip together at The Grove in Hollywood on Wednesday

Lena - who is a fan favourite for her portrayal of the manipulative queen- and Pedro were dressed down for their outing, with the 41-year-old beauty donning a baggy grey knit and ripped jeans.

She wore a leather satchel slung around her neck and leopard print sandals on her feet.

The mother-of-one - who has four-year-old son Wylie with her ex-husband Peter Loughran - went make-up free during her outing and wore a pair of heavy-rimmed glasses.

Joking around: Chilean actor Pedro was very affectionate with Lena and placed his arms around her

Meanwhile, Chilean actor Pedro - who was a played a major character in the fourth series of the show - was wearing a casual tee and grey trousers as he strolled along beside his co-star.

Their character did not get along in the popular fantasy show but the pair certainly seemed very affectionate with one another asthe 39-year-old actor putting an arm around Lena while they laughed and joked together.

The actress regularly posts pictures of the pair on her Instagram page, with some shots hinting at a romantic relationship.

She recently posted an image of them looking loved-up in the street with the caption, 'Sunshine love'.

Inseparable: They are regularly seen together off-screen and share snapshots of their outings on Instagram

Pedro also opened up about their close friendship in a Reddit Q&A.

'Lena is one of my favorite persons. And she is so funny and so smart, such a good person, a good friend and a good mother, I think everyone on that set and anyone who comes in contact with her develops an instant crush.

'Talk about male or female,you’re going to get a crush on her easy', he enthused.

Pedro starred in one of the more memorable episodes in the last season of Game Of Thrones as his character, Oberyn Martell, finally faced Ser Gregor Clegane in The Mountain and the Viper.

At the end of series four, Lena's Cersei and her daughter-in-law Margaery Tyrell (Natalie Dormer) made it clear that there was no love between them in their pursuit of power.

Soon the death of King Joffrey, Margaery set her sights on her late husband's younger brother, Tommen Baratheon (Dean-Charles Chapman), who inherited the Iron Throne.

According to George R. R. Martin's books, the ambitious noblewoman faces the wrath of Cersei who plot to have her framed for adultery.

Season five of the Game Of Thrones will air in April 2015.