Though Brienne was briefly in the first trailer, we finally got a peek at her and Podrick. It's nice to see this duo sticking together.