But, as Key notes, “your lives start to evolve and move in different directions.” Peele and wife Chelsea Peretti live in Los Angeles while Key and his wife Elle are in New York City, he adds.

Keegan-Michael Key and Elle Key are as much producing partners as they are husband and wife. Those two roles are “very much interwoven,” Keegan-Michael, 53, tells PEOPLE in this week’s issue.

Keegan-Michael Key was just the person to write “The History of Sketch Comedy.” At least, that’s what Elle Key thought. “Elle pitched me, gosh, what was it, seven and a half, eight years ...