If the wine experience is anything to go by, if you don't have Galaxy installed at all, the shortcuts will also just point to the .exe - but yeah, I suspect it must be something like this.