Hawley announced in October 2016 that Jemaine Clement would be joining the series in what was described as "a multi-episode arc", later revealed to be portraying Melanie's husband Oliver. With the end of the first season establishing the importance of Oliver Bird, now the host of the villainous Shadow King, Hawley said that he had talked to Clement about the next season, and that he was "excited to come back". Clement was promoted to a series regular for the second season.
