You can delete the offending icons, then use whatever app you use to try find new album art. Fourth, try copying the album's folder back to the phone.
Before I continue, I use i Tunes on my computer to manage all my songs, copy them out in .mp3 format and then drag them into my Samsung phone. I have my Android file browser set to display hidden files and folders, but the Albums folder is empty.(Note 3) The album artwork I have attached to the albums in i Tunes is not showing up, and instead shows another unrelated album which applies to the whole album. Well if you connect your phone on a Windows PC, then you'll have to UNHIDE system files, to be able to see those hidden album arts on your Android's SDCard.The fix: Download an application called MP3dit which is freely available in the Play Store. This used to happen a lot back in Gingerbread days with my i9000. Go to the Samsung explorer "My Files" find the MP3 with the wrong artwork.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: Windows Media Player sets the album art ID3 tag when the user pastes the album art. 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.I even confirmed this by archiving the MP3 and opening on another computer. 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 Album and files that were there) Force stop your Music playing app. Use the search function to search your phone (phone storage or SD card where you store your music) for I use Linux so the results appear as icons, in Windows right click - search .