I had the underlying files deleted - 1-2 songs missing from what used to be a full album, and iTunes' XML index still had references to the files. This was several years ago, long enough that I don't remember what the iTunes version numbers.