The recently divorced actress is spotted holding hands with a handsome mystery man.