Our source explains that Fox is considering a weekly format for Arsenio — his show would likely air Saturday nights against Saturday Night Live on NBC — while TBS is floating the idea of pairing Arsenio’s show with Conan O’Brien‘s on weeknights. There’s even been talks about a show that could air in the morning, then replay at night.

But much like Rome, Arsenio’s comeback won’t be built overnight. Regardless of which network he decides to use as his late-night vehicle, the earliest a new show would debut is the fall.