Conan O'Brien wasn't hired by NBC to create his own show to compete with Letterman. Conan was hired by NBC to take over Letterman's show after Letterman left to create the Late Show on CBS to compete with the Tonight Show, after NBC ignored him and hired Leno as the new Tonight Show host.