After a much-publicised firing as host of NBC’s iconic Tonight Show, and the severing of a 22-year relationship with the network, Conan O’Brien hit the road with a 32-city music-and-comedy show to exercise his performing chops and exorcise a few demons.