Assuming the FID was 0xAAAAABBB (including leading zeros), it'll get put in /driveN/fids/_AAAAA/BBB, where N is worked out by the normal method (drive with more space on it).

The player looks in the new location first, and if it can't find a file in there, it'll look in the old location.