Blackberry Curve 8310 Media Player display problem

Open media player to play songs. Select "All songs" and it displays a list of songs that I don't even have on my phone. I have formated my memory card, SD 1 GB, but still have the same problem. It displays the same list even after deleting all the songs out of my phone. I store my songs on the memory card. I have checked the memory card and the phone internal memory and they are both clean of all songs. Little help please.

Thanks,
BrR