Walter Michael Oliver, 28, is accused of stabbing Leondra Addis to death in late May.
The video above is from June 2021 when Addis' body was found.
[Ads /]
RELATED: HPD investigating death of woman whose wrapped body found in dumpster in SW Houston
Addis' body was found wrapped in a tarp or hard plastic covering inside a dumpster in the 6500 block of Hillcroft Street a day after it's believed she was killed.
Investigators said at the time they believe she died inside her apartment.
[Ads /]
Authorities did not say how they connected Oliver to the death, but said they believe other people may have been victimized by him and are hoping they'll reach out to police.
Oliver was already in jail on an unrelated aggravated assault charge when he was booked for murder, police said.
If you know about this case or may have been a previous victim of Oliver's, call the Houston Police Department's Homicide Division at 713-308-3600 or Crime Stoppers at 713-222-TIPS (8477).