yes, they should receive a notification about the tag. Unless they have disabled notifications I don't see a reason why would they not receive it.