Sor Phouam, a 53-year-old clerk, was killed in a holdup at P & B Liquor Jr. Market on East 4th Street on Jan. 22. Two suspects came into the store, and one pulled a revolver on the clerk and shot him.
The new video shows the face of the witness, who was also robbed during the incident. Previously-released video had the witness's face blurred out.
Long Beach police have been unable to find that witness, or the man who shot and killed Phouam. Authorities said the witness is crucial to the murder investigation.
If you recognize anyone in the video, you're urged to call Long Beach homicide detectives at (562) 570-7247.
Separately, the Los Angeles County Board of Supervisors Wednesday approved a $10,000 reward leading to a conviction in the case.