He said in the interview that this song (“Abraham, Martin, and John”) was the first after his conversion to Christ. He went from there to start to produce Gospel albums. It took him a long time to come back around to Catholicism, though.
Sadly, there seems to be no live recording of Abraham, Martin, and John.