The Tulsa Police Department has made contact with a woman they say was seen with a murder victim around the time of his death, Homicide Sgt. Dave Walker said.