Samsung Galaxy S :: Load The Album Art Along With Music Onto Phone?

I cannot find a way of loading the album art along with the music onto my phone. I use media player and everything in there has the correct album are associated with it. I tried syncing with my galaxy and the music went accross but the art did not. Then i tried the same with the Kies software. I updated the information so the album art was showing and transfered it accross and again the same thing happed, music but no art. I have also tried using Windows explorer with the same result.