Oops, I was going to say the same thing, by asking Matt in my earlier post why he needs a new passport. But thought don't burst his bubble!
People get their passports lost, stolen, damage, out of date and of course think by ordering a new one because they have a "naughty" stamp of some sort in it, so think they can be smart and order a new one to avoid the "naughty stamp mark".
But yes they do have a full record of people they "mark".
Anybody care to elaborate?