The trio, along with Game of Thrones alum Iwan Rheon, are among the new cast members in Season 3 of the Starz series.