Album art doesn't change

So I've been successfully using programs to change album arts for my cellphone for the past 3 years and something bothers me about the way that the actual app on the Samsung reverts this changes under the following circumstances: If I've put a music from a specific album, for example, *Abbey Road*, with a specific album art, onto the memory card of my cell phone, and then I decide that I want to change the art, and so I delete this album from the memory card and just put the same one or a different one, it doesn't matter with a different art but with the same album name, *Abbey Road*, the app will automatically show the album art that was the first time *Abbey Road* was in the cellphone. Are there any ways to fix it?