Police have released new video in connection with three shooting deaths last month in an effort to generate new tips from the public as they work to make an arrest.

The death of a 20-year-old man whose body was found in a northeast Edmonton street last week has been deemed a homicide, police said on Friday.