Andrew

Andrew is a small, who, together with his partner mugs people on the street.

They once attempted to mug Fry and Leela, but failed as their would be victims had gained superpowers prior to the incident. Andrew's partner's comment after the failed attempt, "...and after years of planning", may indicate that they are not a very successful pairing. Bender knows this robot (or perhaps his partner) because after Fry and Leela return to, Bender says "Hey a friend of mine said he mugged you today and you had superpowers!".

Production
Andrew, originally to be named Hector, was based on an early, scrapped, idea for the show; a character named Pocket Pal was intended to explain futuristic concepts to Fry (to help the audience understand the future better), and this would drive Bender crazy.