Two women with very close, very different ties to Tyrion Lannister are featured in the following Game of Thrones video.

In a double interview from last week's Game of Thrones Season 3 premiere party, we're on the red carpet fist with Lena Headey, who talks about the challenges facing her character of Cersei now that dear old dad is back in the picture.

We then move on to Sibel Kekilli, whose Shae will be facing some major "challenges" on the new episodes ahead. Click Play for more:

Elsewhere in this Q&A series, we spoke to:

• George R.R. Martin about what surprises him in regard to the series.
• Peter Dinklage about what it's like to interact with such devoted fans.

Jim Halterman is the West Coast Editor of TV Fanatic and the owner of JimHalterman.com. Follow him on Twitter.