When Doofenshmirtz quit evil, Perry was too busy being happy about it to remember that there was a problem. Namely, if he wasn't evil, he couldn't very well be Perry's nemesis anymore.

No, the problem wasn't with no longer getting to be Doof's nemesis. They were friends now. He was part of the family at this point. The problem was that he would be receiving a new nemesis.

And a new nemesis meant a new host family.

So, he reluctantly braced himself for the call from Monogram.

"Agent P, I'm afraid you've probably guessed what we're calling about. You can have a week to get things in order, but, once that week is over, you'll have to choose a new villain to face and, with this choice, a new location."

There was a database full of potential nemeses. Perry avoided looking at it until the week was finally up. But then, when he did look at it, he saw something he hadn't expected to see. Something Monogram should have mentioned.

A new evildoer in Danville, to be precise. One without an assigned nemesis. A Ms. Shelly.

He didn't hesitate to select her as his new nemesis, of course. And he came in to his secret lair and turned on the screen as if nothing had changed.

"Agent P, I know why you've chosen Shelly as a nemesis, but keep in mind that-"

As always, Perry rushed out without bothering to listen. He was actually excited. Sure, there was never going to be another nemesis like Heinz, but he'd started to miss fights.

But there was a problem. One Monogram had tried to warn Perry about.

It was no secret that, toward the end of his evil campaign, Doofenshmirtz's traps and plans had slowly gotten less and less violent. In the earlier days, he had been fairly willing to include potentially dangerous elements, spikes and lasers and lava and the like. But he'd shied away from things like that toward the end.

Perry didn't know that Shelly wasn't like that. She was bitter and violent and more evil than Heinz had ever been, even in the beginning. When she trapped him in a box, he expected there to be air holes.

There weren't any.