Remember, O'Brien is supposed to take over the show in 2009 and Leno isn't particularly thrilled about it.
Leno began chatting with other networks and studios about a new late-night show, and has even taken to joking about getting shoved out the door.