Music cover problems on iPhone 4!?

I gave recently bought a couple of songs of iTunes. When I'm playing them and the iPhone isn't locked they have the right album cover but when I lock the iPhone it becomes a different cover! Example, 21st century girl by Willow Smith comes up as hit the lights by Jay Sean! What has gone wrong with my iPhone!?!