It’s been a few months since NBC booted Conan O’Brien out of its late-night lineup. Since then, O’Brien has inked a deal for a new show on TBS — a process that required more than a few outside lawyers — and hit the road for a series of live performances.

On Tuesday, O’Brien’s “Legally Prohibited From Being Funny on Television Tour” touches down in New York for a show at Radio City Music Hall — just across the street from where he got his on-air start two decades ago. No wonder he’s singing the legal blues.