iPhone album art problem

[RustyCollins]

So the problem is that all my musics album art is screenshots from a film I rented a while ago, and what's more weird it's all different screenshots for everything I play.

I've long deleted and removed the rented film from my phone but does anyone know a way to get it to show the actual art for the music I play?
Without actually restoring the phone to factory settings.

Just to add, I've just noticed that some other songs are screenshots of different films that aren't even on the device, freaky

 

[bab2010]

Without restoring the iOS? You may try unsync restart you device and resync your musics back to your device, if that doesn't work out try to download tunesAid software from internet and connect your device to it, see if you can access the album art folder using tunesAid, if not then you will need to be able to root into the system files of your device to be able to manually remove those album arts. Ofcourse you need to be jailbroked to be able to root into the device. Or simply restore the iOS to factory.