At the 2006 Edinburgh Fringe Festival, Provenza held a nightly show at the Underbelly, "Talk of the Fest". Held at 11pm each night of the festival, the set up was described by Provenza as that of a "green room for the whole festival". Guests included Trey Parker and Matt Stone, the creators of "South Park". The show was reprised by Provenza at the 2007 "Just for Laughs" comedy festival in Montreal, where guests included Billy Connolly, Eddie Izzard, and members of "The Kids in the Hall". In 2010, Showtime picked up the show and on June 12, 2010, "The Green Room with Paul Provenza" debuted with many of the same festival guest line-ups. In 2011, Provenza began developing a new show called Set List - Stand-Up Without A Net. The show was originally devised by Troy Conrad and features stand-up comedians who are made to improvise their sets based on suggestions they receive. After successful appearances at worldwide comedy festivals including Just For Laughs, the Melbourne Comedy Festival and the Edinburgh Fringe, it was picked up for television by UK broadcaster Sky Atlantic. The series included performers Robin Williams, Drew Carey and Frank Skinner and was also broadcast in Australia on ABC2  Provenza was Master of Ceremonies at the 2012 Reason Rally held on the mall in Washington, DC, welcoming a crowd of approximately 30,000. In May, 2010, Provenza's book, "¡Satiristas!", with photography by Dan Dion was released by Harper-Collins. It features in-depth interviews with Stephen Colbert, Bill Maher, George Carlin, Marc Maron, among others.