Help removing Sprint Music files after restore please....

[pong]

I recently received a new replacement Diamond after having problems with the original one when using Sprint music downloads(the tech guy gave up after an hour trying to get it to work so they finally just had account services send me a new one even though nothing was wrong with my phone).
I did a full restore with Sprite from my previous Diamond to the new one and everything went through without a hitch. I deleted the Sprint songs from my internal storage but the song names and artists still show under the Sprint music player tab library and the album art shows a picture with an exclamation point. How can I remove these files so they dont show in my player.. I tried deleteing them from the playlist but they still show. That info must be stored somewhere in the phone but I cant find it... any help please