Watch Kelli O'Hara join The Tabernacle Choir & Orchestra to perform "Mary's Little Boy Child." In 1956, Harry Belafonte heard the carol, and recorded it for his 1956 album An Evening with Belafonte. Since then, many performers have enjoyed success with this upbeat Christmas song, and it has found its way into numerous hymnals around the world as a favorite internationally-flavored carol.