have a look at id3 tags for the mp3s thats how you embed album art in an mp3.
See reference here
have a look at id3 tags for the mp3s thats how you embed album art in an mp3.
See reference here
The Jaudiotagger library seems to do what you are searching for (see here).
I've successfully used setPictureData(...) of JID3 to add covers to my MP3 collection that did not have any images attached to them. Also have a look at their sample page to see how the library can be used.
Once you've worked out how to add the actual meta-data, how about using MusicBrainz to find them? I always find that's pretty good for finding music information. It's like the "Wikipedia of music".
All your answers where helpful, I really don't know who to pick for accepted answer.
I don't know if you will read this, but is there a library that could analyze the mp3 and based on that I could call an find details about it in musicbrainz ?