The 90-minute stage show, titled "Madagascar Live," is expected to visit more than 70 cities across the United States beginning in January.