I uninstalled Windows Media Player from my Windows 7 64-bit install. Now the "Play all" option in explorer does nothing (earlier it used to queue all files in Windows Media Player).

Is there any way to make the play all option use another media player (like VLC)? Setting VLC as the default music player doesn't work.