That is true, but felonies and misdemeanors are both considered crimes. Thus it would fit your mention of “criminal” behavior, as well as – more importantly – the clause in the non-prosecution agreement that waives it “should AMI commit any crimes”.
As I point out sidethread, the same behavior is a felony in Washington, and it seems pretty likely off the top of my head that a Washington court could exercise jurisdiction over a national tabloid committing a Washington state felony against a resident of Washington.