Yes, that could occur.  If the contact was deleted by some other action, this person object would not be informed.