So I am a stickler when it comes to each of my songs having the correct album cover, as that is how I change songs quickly when listening on my iPhone. Recently, I added a new batch of about 15 songs, with album cover and all, to my iPhone 4. The album artwork appears in my iTunes, and in the iPod "app" on the iPhone. However, in the past, when I locked my phone as music was playing, the background of the lock screen would be the album cover. This was so for all but the 15 new songs. So as an attempted solution I removed all music from my iPhone, then readded it. Now none on my album covers show on the lock screen! Even the ones that used to! All assistance is appreciated to fix this saddening problem.