Paul Drinkwater/NBC

When and where will the world next see Conan O’Brien?

It’s not certain yet but it will almost surely be on stage, and maybe all over the world.

Representatives of Mr. O’Brien, the former host of “The Tonight Show” on NBC, confirmed Friday that plans were in the works to book what is being called “a revue” starring Mr. O’Brien in theaters in major cities from California to New York, and perhaps parts further east and west — and maybe north.

With his separation deal from NBC preventing Mr. O’Brien from appearing anywhere on television until after Sept. 1, the comedian’s representatives have for several weeks been formulating a plan to get him back in front of the public in a show that would have some elements of his television work combined with new stage elements.

After exploring the degree of interest with some locations, Mr. O’Brien’s team has received “enormous interest from all over,” said one of his representatives, who asked not to be identified because the plans are not yet ready to announce. “We’ve heard from the U.K., Scandinavia, Australia, Toronto, everywhere; it’s been incredible.”

No dates have been finalized yet but the representative said Mr. O’Brien would appear in multiple cities, probably in sizeable venues like Radio City Music Hall in New York. “The interest is enough that Conan could probably do stadiums, but he doesn’t want to,” the representative said.

As for the show itself, another representative of the comic said staff members from his NBC show would probably be involved, from members of the band to writers who will help Mr. O’Brien craft new material for the show. “It’s one way to get some of the guys some money,” the representative said.

A formal announcement is some weeks away, both representatives said. Mr. O’Brien himself has been vacationing and is expected to begin participating in the planning starting next week.