>>149074606
>Gary the Gnu being Agent Silent G is somehow a secret too, so sometimes they don't even know their regular names? but Heinz knows this is Perry..

Perry probably gave Heinz a card with his name on it on the first day just to be polite.

Hard to see a wildebeest being that formal; Newton probably introduced himself to Diminuitive by kicking the latter out a window.