Did he also change his fingerprints? If he hopes to get an RP or business visa he'll need to be fingerprinted. On the upside for CID - he'll be at a police facility when that happens and save them the trouble of tracking him down.