"It wasn't that we were afraid of the Church or the Vatican. The record company thought people might find the title offensive. They asked me if I would change ["A Deal with God"]."