The Game of Thrones Season 7 premiere started with Arya slaughtering the remaining members of House Frey, an act of gleeful revenge against the perpetrators of the infamous Red Wedding. As far as Game of Thrones deaths ago, it was among the most fun, done up with Mission: Impossible-like mask removal and a one-liner that would make Arnold Schwarzenegger and Sylvester Stallone golf clap ("Tell them Winter came for House Frey"). Clearly, Arya is ready for a post-Faceless life full of in-your-faceness.
The next time we see her is just as glorious -- but for completely different reasons. Riding back towards King's Landing, where she intends to assassinate Cersei, Arya encounters a group of Lannister soldiers on their way to assist the Freys. She comes upon the group drinking Blackberry wine, basking by a fire, and one lad singing a tune:
He rode through the streets of the city
down from his hill on high, O’er the wynds and the steps and the cobbles
he rode to a woman’s sigh.
For she was his secret treasure,
she was his shame and his bliss.
And a chain and a keep are nothing,
compared to a woman's kiss
For hands of gold are always cold, but a woman’s hands are warm. . .