It was Big Red vs. Big Chin. Conan O'Brien got the boot from NBC's The Tonight Show, replaced by Jay Leno—after Jay's prime-time show bombed big-time. Fans were outraged and rallied around Team CoCo. Eventually, Conan landed his new self-titled show on TBS. Not to mention one sexy promo.