"The show was constantly at risk for cancellation; at one low point in 1994, NBC threatened to put him on a week-to-week contract.Executives were anxious to replace him with Greg Kinnear, who followed O'Brien with "Later" at 1