"Rudolph the Red-Nosed Reindeer," the beloved Christmas story that teaches children to embrace what makes them different, is going on tour for the 2015-16 holiday season.