The great Conan O’Brien will be the new host of The Tonight Show in 2009, reports the Associated Press.