Did you make sure that VLC was set as your default player?
Setting default video app

If it still doesn't work, you'll probably have to change the files that WMP associates with. Within WMP tools > options > file types. Untick whatever video file types you don't want WMP to play > apply > ok.