How come we havent seen Camille until now?

Because she's a Camill-leon.

http://i.imgur.com/meftV0q.gif

Yes that's not a Chameleon. No I do not care.