Game in The Trophy Wife

When Mallory was giving a clue to describe Paul McCartney, she said “Not no”. I am completely confused by it. Can anyone explain how “not no” would lead somebody to correctly guess Paul McCartney?

Or maybe it’s “not know”?