He was walking home from an Easter meal with his family when the stranger walked up to Robert Godwin Sr.
The two talk briefly before the stranger pulls out a gun and fires.
Now, police are desperately hunting for the man who killed Godwin and uploaded the video on Facebook, while Godwin's friends and family are trying to make sense of the senseless death of the 74-year-old man.
"This man right here was a good man. I hate he's gone ... I don't know what I'm going to do. ... It's not real," Godwin's son told CNN affiliate WOIO.
The son told the Cleveland Plain Dealer his father enjoyed fishing and often was seen walking around with a plastic bag in his hand as he collected aluminum cans he saw on the ground.
That's what he was doing Sunday in Cleveland's Glenville neighborhood, a shopping bag in his hand. He had just finished an Easter meal.
He hugged my wife and me and said 'I'll see you guys next time,'" Godwin Jr. recounted. "I said 'OK, enjoy your Easter.'"
Father of 10
Tonya Godwin-Baines, one of the slain man’s daughters, told KTLA sister station WJW in Cleveland that Goodwin had 10 children, six girls and four boys. he was the father of 10 — six girls and four boys.
The family is devastated over the killing, and wants the suspect to surrender, she said.
“To the young man who murdered my daddy, I ask that you please surrender. I forgive you, and love you but most importantly, God love you. God can heal your mind and save your soul. Please!” Godwin-Baines told the station.
The family described Godwin as a wonderful man who was devoted to his family.
"He loved his children," said Angela Smith, who told WJW that she is the mother of Godwin's two youngest children.
A chat, then a shot
In the video, apparently recorded by the suspect, Steve Stephens, a person is getting out of a car in a residential area and says, "Here's somebody I'm about to kill. I'm about to kill this guy right here. An old dude."
The person walks up, stops Godwin on the sidewalk and talks to him. Then the video shows a gun pointed at Godwin's head. The gun is fired. Godwin recoils and falls to the ground.
Police don't believe Godwin and Stephens knew each other.
The video was later removed by Facebook, but it was still being widely shared online early Monday.
Ryan Godwin, who said he's a grandson of Godwin's, had asked people to stop sharing it.
"Please please please stop retweeting that video and report anyone who has posted it! That is my grandfather show some respect," Ryan Godwin wrote on Twitter Sunday afternoon.
Police have launched a manhunt for Stephens, calling him armed and dangerous. They believe he's left Ohio and may be in Pennsylvania, New York, Indiana or Michigan. An aggravated murder warrant has been issued for him.
Stephens' mother said her son was randomly shooting people because he was angry at a girlfriend. Police have not talked about a possible motive behind the shooting of Godwin.
While the manhunt goes on, Godwin's family is just starting the grieving process.
"It's not real. (My father) was a good guy. He would give you the shirt off his back," Robert Godwin Jr. told WOIO. "Feels like my heart is gonna stop."
The family wants Godwin to be remembered for the good he did in his life, not for the horrific video at the end.
There were at least nine GoFundMe pages set up online soliciting funds to help Godwin's family, but Cleveland Police Chief Calvin Williams said the family is asking people not to contribute to any of those pages because they weren't set up by the family. Williams said the family is in the process of setting up an official GoFundMe page that will be released later Monday through the police department.
The Tribune Media Wire contributed to this story.