Yes.
See, when a program get loaded into main memory it start using computer resource, when we put back it into the back-store then we free those resources. If you have already free all the resources then definitely you run that on some other processor. By the way, one program can be run on infinite processor simultaneously. Because instance of program run on the processor, and we can have infinite instance of the program.