Authorities are searching for a person of interest in a Madison homicide investigation.