Are you sure it was deleted? You need to actually remove it from the iTunes library. When you delete it, iTunes gives you 2 options: 1. Clear from playlist ("Keep Files"). 2. Move file to trash/delete ("Move to Trash"). iTunes will not import a file it already has in its library.