Tras un largo bache personal y profesional, en 1993, Nelson se convirtió al cristianismo evangélico, y comenzó a concentrar su retomada carrera en la música cristiana, componiendo canciones espirituales que expresaban su fe cristiana evangélica.