Before the new episode of "Game of Thrones" airs this Sunday, fans will be surprised to see a very familiar face return to the hit HBO series, and better yet, she is back for revenge.

This week's episode will start at 9:00 p.m. ET on HBO and can be viewed online through live stream via the link provided below.

The leaked summary of the future episode stated the following: "[Episode 9-The Watchers on the Wall] Jon Snow and the Night's Watch face a big challenge."

In the latest episode, Catelyn Stark comes back from the dead, but she is known as Lady Stoneheart after her resurrection by Brotherhood Without Banners. As the new leader of the Brotherhood Without Banners, Lady Stoneheart is looking to avenge her death, and seek retribution for being forced witness her son's murder.

Actress Lena Headey, who plays the wicked monarch Cersei Lannister, went on social media and gave her Instagram followers a hint regarding the return of Catelyn Stark aka Lady Stoneheart.

"My stone heart," wrote the 40-year-old actress from Bermuda via Instagram back in April.

In addition, Headley gave another spoiler that came into fruition last Sunday when the actress posted a photo of her pretending to rip out the eyes of her co-star Pedro Pascal (who play's House Lannister enemy, Oberyn Martell).

"Hunger magazine is out ...," posted Headley on her official Instagram photo two months ago.

Pascal's character Oberyn Martell was killed last week when his cranium was smashed by Cersei's warrior "The Mountain," the man Oberyn blames for his family's massacre many years ago.

Watch "Game of Thrones" at 9/8 CT on HBO to check out what will happen next! "Game of Thrones" can also be viewed online through live stream by clicking here.