Redford Township police are searching for a person of interest in connection with the murder of a man who was in his 20s, they said.