The HBO series added four new series regulars to the growing season 2 ensemble.