I finally found it! Do you remember how I was lamenting because I couldn't find Harry Belafonte singing Jehovah the Lord will Provide? That was way back in 2011, if you do remember you have a great memory! I am not sure why I decided to look for it again, but I did and there is was! Apparently uploaded days after I had posted.
Such a simple song but with a powerful message.
Merry Christmas!