The powerhouse musicians and reality show judges credit their strong faith for bringing – and keeping – them together ...