The Evil Monkey's wife originally appears in "Ready, Willing, and Disabled". The Evil Monkey, upon returning home from work, walked up to his bedroom to find her cheating on him with another monkey, they screech at each other and Evil Monkey points his finger at her.
The incident was mentioned later in "Hannah Banana".