Nathan Lane and Christine Baranski previously appeared together in the film, The Birdcage (1996), and also off-Broadway in Lips Together, Teeth Apart, and The Man Who Came to Dinner.
Archie Panjabi (Kalinda Sharma) & Marc Warren (Nick Savarese) both worked on Life on Mars (2006), although did not share any scenes.
Chris Noth (Peter Florrick) & Maura Tierney (Maddie Hayward) also worked together on episode 2.3, Aria (1991), of Law & Order (1990) as Mike Logan & Patricia 'Patti' Blaine respectively.
Chris Noth (Peter Florrick) & Annabella Sciorra (Lesli Rand) also worked together on twelve episodes of Law & Order: Criminal Intent (2001) as Mike Logan & Carolyn Barek respectively.