Media Player and iTunes will only get info for the tracks if there is already some info present. It works on ID3 tags. Neither of them "listen" to the song and tell you what it is.

If you want to do that, use Shazam. Could be long and tedious if you have LOADS of music to do, but ultimately it'll work.