Adding Album Art to Mp3 or Mp4/Video Files?

[njshadow]

Does anybody know how to add album art to an mp3 or mp4/video file? I wanted to try and do this because they show up on my PSP but only certain files have them. Help would be appreciated.

[mushroom]

For mp3s i use Mp3tag http://www.mp3tag.de/en/