Falls das, was BigBlue007 vorgeschlagen hat, aus irgendwelchen Gründen nicht funktionieren sollte (z.B. keine entsprechende Hard- oder Software vorhanden u.ä.), kannst Du die Metadaten auch mit einer FreeDB- oder MusicBrainz-basierten Software ohne großen Aufwand wieder herstellen.
EDIT - Hier noch ein paar Links zum Thema MusicBrainz:
http://musicbrainz.org/tagger/index.html
http://musicbrainz.org/tagger/intro.html
http://musicbrainz.org/tagger/tutorial.html
http://musicbrainz.org/tagger/download.html
Das Teil ist empfehlenswert, es kann ungetaggte Audiodateien durch eine Art Fingerabdruck erkennen und automatisch mit Metadaten versehen. Auch sehr gut geeignet für alte MP3-Sammlungen, die nicht oder unvollständig getaggt sind.