Create a small "updater.exe" program that check version first, downloads it and replaces old and then launches whatever it is current.
So, in a nutshell you will have 2 apps: updater always runs first and when it's done it'll launch your main exe.