This long video from HBO provides a good overview of the many new characters introduced this season, along with interview excerpts with the actors, the producers, and George R.R. Martin:
Poor Edmure gets such a hiding in this video! Can’t catch a break, it seems…