Byron Pitts: But John didn't rob ice cream trucks. I mean, he did some bad things.
Norma: But if God is willing to forgive, why, why wouldn't we? I mean he's human.
As an ex-con, finding work was difficult. But with his wife's encouragement, Veasey talked his way into a job: selling cars. Turns out, he was a natural. He's earned "Salesman of the Year" awards and a six-figure salary.
Byron Pitts: Do you tell customers about your past, now?
John Veasey: Yeah.
Byron Pitts: You do?
John Veasey: If they ask.
Byron Pitts: What might they ask?
John Veasey: Well, some people will be like, "Man, you're like one of them mob guys," you know? I mean, I'm like, "Believe it or not, I am," you know? "But I've changed." I've autographed books for some of my customers who asked for it.
The book, "The Hit Man," written by two Philadelphia journalists, details Veasey's criminal past and efforts to turn his life around.
[Pastor: Search for peace.]
And on most Sundays, you'll find John Veasey here -- a church near his home.
John Veasey: I'm not all the way there yet, but I got baptized. I'm working on it with my pastor. I've been going every week now. I actually drive the bus for them.
Byron Pitts: You are a church bus driver?
John Veasey: Yeah.
[John Veasey: Good morning. How you doing young lady?
Woman: Pretty good. How are you?
John Veasey: Alright.]
John Veasey: Like I always say now, "I'm not who I want to be. I'm not who I'm gonna be. But I'm definitely not the person I used to be.
George Anastasia: I don't believe it.
Byron Pitts: You're not buying that car?
George Anastasia: I'm not buying it.
Reporter George Anastasia isn't alone in his skepticism. Many in South Philadelphia don't believe Veasey is capable of changing.
George Anastasia: He's found God because its expedient to find God, because he's at somewhere in Middle America and it works to find God there. I don't think if he's back on the street corner in South Philly he's found God. He's looking to avenge what happened to his brother. He's looking to settle scores.