Some update...
I just found out that the following seems to work,
import subprocess
subprocess.Popen(' myargs', executable='mycmd.exe')
However, it does not work with "my path\\mycmd.exe"
subprocess.Popen(' myargs', executable='"my path\\mycmd.exe"') # error