Here's what I did:
-Open up the player
-Go to Tools-->Options
- Hit the "Privacy" tab when that window pops up
-At the bottom of that page that appears after hitting the tab, there should be a button that says "Clear History." Press it.
That's how I do it on mine. Let me know if that works.