Melisandre with Stannis. Very rarely glimpsed in the season 3 promotional material so far, I suspect that their story may involve a twist or two from the novels.
Copyright ©HBO
Stephen Dillane, Stannis Baratheon, Season 3, Melisandre of Asshai, Game of Thrones, Carice van Houten