New 'Game of Thrones' Season 4 trailer offers new footage and teases 'all men must die'

The Season 4 premiere of Game of Thrones is still several weeks away (Sunday, April 6, to be exact), but HBO has kept the show at the front and center of fans' minds with teasers and featurettes. The latest trailer offers some new footage for fans to enjoy as they wait (im)patiently for the premiere.

This newest full-length trailer, which you can view below, contains teases for plenty of new developments in Season 4, including:

- Arya Stark swears revenge on the Lannisters.

- Daenerys Targaryen promising to rule as a queen and marching toward another city.

- Jamie and Cersei Lannister back to their old tricks (kissing) again now that he is back in King's Landing.

- Sansa Stark still reeling from the events of the Red Wedding.

- The White Walkers make an appearance at the end of the video.

In other GoT news, Maisie Williams, who plays Arya, spoke to the "Spoiler Chat" column at E! Online and previewed her character's arc for this season:

"Ugh, why isn't it March yet so I can watch Game of Thrones?! What can we expect?
Ch-ch-changes, which you might not like! 'Arya's really changing this year and I'm not sure people are going to like who she's becoming,' Maisie Williams previews of the fan favorite Stark. 'She's turning a lot darker and she's not quite as fun as she used to be...It's a different Arya than we've seen before.'"

Williams and the article do not elaborate on what these changes could be, but Game of Thrones by its very nature lends itself to misery for its characters, who could face death at any moment. Arya has spent her time out on the road for much of the series, particularly after the death of her father, Ned Stark, at the end of Season 1. It's possible that this situation has finally taken its toll on her, but we'll find out as Season 4 progresses.

What do you think of the new trailer? Let us know in the comments below.