In the fourth season premiere, Officer Cooper gets a new partner -- Jessica Tang (Lucy Liu); and Lydia has a new partner as well -- Ruben Robinson (Dorian Missick).