A Cradle in Bethlehem First recording and first release by Nat King Cole (July 7, 1960 / October 1960)