Jim Henson's fantasy classic starring David Bowie, Jennifer Connelly, and a whole bunch of Muppets is hitting the road with a live band.