How do I change incorrect album art on the default Music Player of the Samsung Galaxy S III? One of my albums has a completely unrelated album art associated with it. I cannot find the album details and hope to get the album art that way because it's an independent album. The album art I'm trying to use is actually a scan of the album itself. I have tried:


Renaming the album and album folder, deleting the previous folder from my phone, and ending my music player's process.
Deleting the album's folder from the phone, and moving the folder somewhere else.
Changed the album art to different images that are slightly different images with Windows Media Player, then uploading AlbumArt.jpg, Folder.jpg, etc. into the album's directory.


I've probably tried a few more, but I can't remember at the moment. It's very annoying having to look at this low-quality, unrelated album art whenever I start playing my music.
What worked for me, as adx suggested, was to go into the /Android/data/com.android.providers.media/albumthumbs folder on the phone and delete all of the files it contains. They are extension-less files, so it is impossible to tell which one is the offending one, so I just deleted them all. The next time I opened the default Samsung music player, all of the album thumbnail images at first appeared empty, then after two or three seconds, the music player re-generated all of them, and my new album art appeared on the offending album.

(This was after I "showed hidden files and folders" via the control panel in Windows and deleted the AlbumArt.jpg and Folder.jpg files that were there)