In September 2004, Norton made his first appearance on "The Tonight Show with Jay Leno", and appeared twice more by mid-2006. He has appeared many times since, including as a correspondent named "The Uninvited Guest". In April 2005, Norton starred in a pilot episode for Louis C.K.'s Comedy Central sitcom "Lucky Louie", playing as Louie's friend Rich. He landed the role after the series was picked up by the network and aired through 2006. In 2007, Norton co-hosted the AVN Awards with Jessica Drake. In June 2008, Norton appeared in several episodes of "The Gong Show with Dave Attell" as one of the celebrity judges. Since mid-2007, Norton has been a regular guest on "Red Eye w/ Greg Gutfeld" on Fox News which he later credited as a contributor in boosting turnouts to his comedy shows. In 2010, Norton guest-hosted "Red Eye". Starting in 2010, Norton began appearing in Louis C.K.'s FX sitcom "Louie". In 2010, Norton's role in "Bored to Death" was tailored by its creator Jonathan Ames, a fan of his. In 2013, Norton said he had pitched a television show about a sex addict radio show host, but it was not picked up.