Sorry for the late reply, but as far as I can figure "New" isn't about the tracks' newness, it's about you looking for "New" music to assign to "My Music".

"My Music" is for things you own or already access. "For you" is for new things Apple thinks you might like based on your preferences. "New" is for completely new things to add to your collection.