When Game of Thrones came to a close last season, chaos reigned over Westeros. An explosion seemed to wipe out a large population of King’s Landing; the young boy-king himself leapt from a window; and Cersei Lannister presided over it all, watching it burn. It’s been just more than a year since season six came to a close, and just more than six years since the series premiered. In that time, the sprawling cast, counting denizens of all seven kingdoms of Westeros, have honed their red-carpet style, figuring it all out as they go. Yet from the first season to this week’s most recent premieres, as actors like Kit Harington and Nikolaj Coster-Waldau have transformed their looks, one thing has remained constant: For a show with such elaborate costuming, these men certainly tone it down on the red carpet. As the seventh season premiere draws closer, we look back on the best red carpet looks from the Game of Thrones leading men, including favorites like Harington, who transitions from baby-faced newcomer to Internet’s Boyfriend (and Rose Leslie’s boyfriend) before our eyes, Jacob Anderson, and Iwan Rheon. See all the highlights, here.