On previous versions of VLC, in order to move it from one Space to another, I'd minimize it, switch to the new Space, then restore it. This is not the way how it is supposed to work, in OS X. Try with other windows like Finder, it does not work as well. You can use the spaces overview to move windo...