Zaltzman ja John Oliver saivat ensimmäisen ison läpimurtonsa, kun he tekivät yhteistyötä
Perrier-palkinnon ehdokkaana oli Chris Addison "The Department" -ohjelmassaan, joka perustui siihen, että Chris, Andy ja John olivat kolmihenkinen organisaatio, joka ajatteli yhteiskunnan ongelmien ratkaisemista.