Gracenote CDDB only works for tracks that you imported from CD yourself into iTunes, not for ones you have aquired by, ah, hem "other means".
Don't know which you were after, but if it is for the track that you didn't import from CD, I think there are shareware solutions to your problem, try Versiontracker.