Two men who had less-than-happy outcomes with The Tonight Show—Letterman hoped to take it over and O'Brien did for a time—both hosts went on to do quite well with their own shows.