How do I sort/recover deleted items on Mac?
If you are not afraid of the Terminal.app try starting the Terminal.app and enter the following commands:

cd ~/.Trash
ls -lu


This may result in something like:

-rwxr-xr-x  1 otto  staff  700416 Jan 26 23:33 MyRemovedFile.txt


where 23:33 is the value which should show up in the 'Date Added' column in Finder.
Could not test this with iTunes, but hope it may give some clues for trying to solve your issue.