On April 26, 1986, Schwarzenegger married television journalist Maria Shriver, niece of President John F. Who did Schwarzenegger reportedly begin dating shortly after his separation