It appears that Arnold Schwarzenegger is trying to move on, he was spotted with a hot new Blonde at the Babalu Restaurant in Santa Monica over the weekend.

The former Governor is still married to Maria Shriver Kennedy.