ATLANTA — ATLANTA -- New surveillance video show two men police believe are responsible for a deadly shooting at a south side gas station.

Police responded to a person shot call at the Exxon Gas Station on Cleveland Avenue Saturday afternoon. They arrived to find a man suffering from multiple gunshot wounds. The victim, now identified as 23-year-old Brodis Clay, died at the hospital.

Surveillance video shows two men police believe are connected to the homicide investigation. One man is seen in red sweatpants with a white t-shirt and a red Chicago Bulls hat. The second man is wearing a black Nike shirt with jeans and black shoes.

APD Shooting Video_1537233967472.png.jpg

Anyone who may have information on this incident is asked to contact Crime Stoppers at 404-577-TIPS or online at