You’re listening to your iPod and suddenly you notice that the album artwork is different for the song you’re listening to. You’re like “What the heck?” so you go to see if this has affected any other songs and to your dismay, it has 
Don’t worry, there’s a good chance you could fix this. First, in iTunes, click on your iPod. Now click the Music tab and uncheck Display album artwork on your ipod. Do this and at the top where it usually has the information of the currently playing song, it will say Deleting artwork from your iPod, don’t freak out this doesn’t mean you’ll have to get it all over again. Once it’s completely done, CHECK Display album artwork on your ipod over again and it will then say Optimizing artwork for your iPod at the top. Once it’s done, disconnect your iPod and you should have your artwork back! 
I don’t have the box to click “Display Album Artwork on your iPod”. I have an iPod touch… is this why? I’ve looked for it everyone and I can’t find it. Any other suggestions?
Sorry Matt, I’ve no idea how it works on iPod Touch
Thanks for replying man… I actually gave up about 10 minutes ago and decided to just restore my iPod and start over… errr…
I hope that works… if not, then I have NO idea!