Arya Stark was not in the "Game of Thrones" Season 5 premiere at all, but this Sunday, April 19's Episode 2 is titled "The House of Black and White," and that's where we'll see Arya again.

Actress Maisie Williams teased some details of Arya's return to Entertainment Weekly, but we shouldn't expect to see it all in Episode 2. Arya isn't just back for one episode, this is just where her strange new journey begins. No spoilers here, but part of that journey includes a new look...

"We did a scene where Arya throws away her old clothes," Maisie said. "That was such a release. It was like, no acting required. It was totally like a next chapter. It was emotional, and so far it's been absolutely my favorite scene to do. You've never seen Arya looking like this, and the way I'm shot is different too. It's a breath of fresh air. It's the first time I've smiled in Game of Thrones since episode 1, being fed pigeon pie. I'm really looking forward to people seeing me in a new light."

Both Stark girls are transforming this season -- Sansa now has dark hair for her own strange journey with Petyr Baelish, and we'll have to wait and see what happens next for Arya. Maisie teased that Arya is "not treated amazingly" in her new home, but if anyone knows how to survive a brutal new world, it's this girl. Just stick 'em with the pointy end!