Using Millisecond Pulsars to Probe Einstein's Spacetime