Paul has confessed she is moving out of Utah to get a "fresh start" in a different city following her breakup with Dakota ...