Cersei Lannister from "Game of Thrones" has always been a ruthless and cunning character who has gone out of her way to destroy her enemies and protect her family, and in season five, her enemies finally got their revenge mode on when Cersei's hair was chopped off and she had to walk naked going back home while street people jeered and threw dirt at her.

Lena Headey, the actress who plays Cersei might have had a body double take the Walk of Shame for her, but the actress felt like she was naked herself while they were shooting the scene.

"It's not hard when people are screaming at you and you're being humiliated to figure out how that would feel," Headey told Entertainment Weekly. "There's a part of you that's terrified. I can't even imagine people wanting your blood. Cersei has done wrong, but she doesn't really deserve this."

Cersei's Walk of Shame was actually inspired by a true-to-life event - King Edward IV's mistress Jane Shore was actually punished in a similar way when the king died. But Headey laments that the cruel punishment is still being done now.

"They take women out and stone them to death," she said.

A lot of people have hated Cersei's character because of her scheming ways and cruel leadership, but her Walk of Shame was so personal and degrading that show runners Dan Weiss and David Benioff hope that even her bashers would feel some sympathy for the character.

"Some of those shots we got, some of those close-ups, she had to go to a dark place to get the right emotion," Benioff said. "It's incredibly compelling yet you almost want to turn away because you're looking at someone who's suffering."  

Headey, for one, believes that no one deserves that kind of treatment.

"She's been beaten and starved and humiliated. She thinks when she comes out and confesses that this is it-even when she's on her knees confessing to the High Sparrow, she's partly lying. She thinks she's good to go. She has no idea what's coming when she walks out to the steps, or that they're going to shave her hair off like Aslan," she said, referring to the Lion in "The Chronicles of Narnia."

Headey said she has no idea what's in store for her character's future now that Weiss and Benioff have reached the end of author George R. R. Martin's published novels, but one thing is for certain - Cersei still has a lot of unfinished business.

"I think she's got some people to kill before she's done," she said.