Do you have individual songs or albums in files? If you have the former you may have to edit the id3 tags manually. If you have the latter you may be able to use the software that came with your player to look up ablum info.
First time user, Is there anyway to ID music already on your zen vision without typing all that info in. I was given a bunch of music, but it is either misslabeled or not labeled at all

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic