Phoenix police were involved in a deadly officer-involved shooting early Thursday morning.