Detective Nichols was once partnered with Captain Danny Ross (Eric Bogosian) in the NYPD's Anti-Crime task force.
Nichols becomes full-time partners with Detective Serena Stevens, who is introduced in the second part of the two-part Season 9 premiere episode "Loyalty".