Der VLC Media Player speichert die zuletzt abgespielten Videos, wer das nicht will, kann die Funktion einfach deaktivieren.

Speichern deaktivieren

Damit die Liste nicht wieder aufgebaut wird, kann unter „Werkzeuge“ in den „Einstellungen“ folgende Option 

Liste löschen

zu guter Letzt kann die Liste dann einfach gelöscht werden