The times change on their own , of course , which is why the thought of Conan O 'Brien as the host of " The Tonight Show , " as venerable an institution as the medium can claim , is no longer completely strange .