"The thing was trying to find somebody who would be both notable and a surprise to the audience," said co-showrunner Rasheed Newson. "That was the tough thread."