His second appearance differs from his first appearance.
According to his secret file, he is not afraid to take a big bite out of a mission (or Doof). Enjoys a steam after a long day of secret agent-ing. And he is still looking for a fedora large enough for his head. (Where's My Perry?)
However he did finally manage to find a fedora big enough for his head, since he is seen wearing one in "O.W.C.A. Files"