You can delete the database, that's about as reset as you can get :)
Delete or rename: C:\Users\{you}\AppData\Local\Microsoft\Media Player
This also stands no chance of deleting the actual media files, unlike a slip/mistake with deleting from inside Media Player itself.