VANCOUVER -- On the eve of his Vancouver appearance, it was announced today that Conan O'Brien is returning to television with his own talk show.

The show will air on TBS, a national cable channel in the U.S. owned by Time Warner. TBS confirmed it is launching the new show, with an expected November debut.

The show will air in Canada on the Peachtree network, available on basic cable in all major Canadian markets. (CORRECTION: Peachtree now says it will NOT pick up the show.)

O'Brien had been in discussions with Fox about starting a talk show at that network, but negotiations apparently faltered.

The TBS show will air Mondays through Thursdays at 11 p.m. Eastern. "Conan has been the comedic voice for a generation," said Steve Koonin, president of Turner Entertainment Networks. "TBS already has a huge audience of young comedy lovers, and Conan's show will give these fans even more reasons to watch our network. For decades, late-night TV has been dominated by broadcast television. Now, with a young audience and a growing late-night lineup, TBS is set to be the choice of comedy fans for years to come."

“In three months, I’ve gone from network television to Twitter to performing live in theatres, and now I’m headed to basic cable,” O’Brien said in a statement. “My plan is working perfectly.”

Later, the comic took to Twitter: "The good news: I will be doing a show on TBS starting in November! The bad news: I'll be playing Rudy on the all new Cosby Show."

O'Brien left The Tonight Show in January after just seven months at the helm. In what was widely seen as a confusing management move, NBC had juggled Jay Leno and O'Brien as hosts. Leno finally moved back to The Tonight Show and succeeded in returning it to top the late-night talk show ratings.

As part of his reported $45-million payout deal with NBC, O'Brien agreed not to host a late-night talk show until September of this year.