Hulu's Only Murders In The Building has locked in the first major Season 5 cast addition. Keegan-Michael Key has been tapped for a recurring role.