Altrimenti, potresti anche agire dal Registro di Configurazione...
Da "Start" > "Esegui" > digita regedit, e cerca la chiave:

HKEY_CURRENT_USER\Software\Microsoft\MediaPlayer\P layer\RecentFileList

e cancella tutti i valori sul pannello di destra.