In the video, the two suspects can be seen with the victim, identified as 26-year-old Paul Garcia of Irvine, at Chile Picante Restaurant in the 1900 block of South Main Street. They tried to get Garcia to come outside, but he wouldn't.
The suspects then waited for the man outside. When he came out, all three of them crossed the street and went behind a tax services building, where the man was stabbed.
The victim got away and ran back across the street, where he collapsed in front of a party supply store. Garcia later died at the hospital.
Police are looking for the two men. They say the stabbing is not gang related, but the motive remains unclear.