Doesn’t the Principle also state that a particle can be in two places at the same time??
I could be wrong, but I don't think that's part of the Heisenburg uncertainty principle. Heisenburg is more in line with classical notions of matter, seeing particles as discrete objects. The reason for the uncertainty is that the act of observing results in either applying or withdrawing energy from the particle.
Funny thing about relativity, the notion of "at the same time" does not exist, except as perceived by any individual observer.