In 1975, Parsons was ordained as a minister at Trinity Baptist Church in Asheville, North Carolina. Among his most popular compositions are "The Master of the Sea", "Walk On", "He Came to Me", "I Call it Home", "I Sing Because", "I'm Not Giving Up" and "Sweet Beulah Land".
