A Phoenix man was released by police after telling officers he shot a man — in what became a fatal shooting — in self-defense Sunday morning.