Well, I'm now pretty versed in the GVB music and can't think of another "Mary" song within the GVB catalog at the moment. The only "Mary" related song I can think is a "Mary Magdelene" related song by Natalie Grant that I love.."Alive". More CCM, but Natalie has been apart of the Gaither homecoming events in the past.
I also love "Mary Did You Know".....my wife's favorite. I didn't get introduced to the David Phelps and the Gaithers until 2009, but I love their music and finally got to see them this year in San Antonio....awesome! Their music ministry has helped change my life!