The Reference Desk/Does the Ninth Doctor ever encounter the Cybermen?

I'm thinking of creating a category for species that have met all Doctors (so far) and, so far, the only ones coming to mind are:

• Humans
• Daleks
• Time Lords (assuming Nine participated in the Time War and including River in this category)

Every incarnation except for Nine has met a Cyberman (whether Mondasian or Cybus. I couldn't find a story with Nine and a Cyberman, unless you want to count the arm from TV: Dalek.

Anyone know of an encounter between the Ninth Doctor and a Cyberman? Can you think of any other species which every incarnation has met?