this is the only way I know of, go into your registry and go to
HKEY_CURRENT_USER\Software\Microsoft\MediaPlayer\Player\RecentFileList
You will see the list, highlight them and hit delete. I would back it up first, you know the drill. If everything is cool then delete back up.
One more thing make sure WMP8 isnt running or you have to do it again.