Simon colaboró con Eric Overmyer otra vez en "Treme", un proyecto sobre músicos en Nueva Orleans después del Katrina. Overmyer vive parte de su tiempo en Nueva Orleans y Simon creía que su experiencia sería valiosa para contar algunas historias de la ciudad. Simon también consultó con personas nativas de Nueva Orleans como Donald Harrison Jr., Kermit Ruffins y Davis Rogan mientras desarrollaba la serie. Se trata de un proyecto de menor alcance y más íntimo que " The Wire ". Se centra en un vecindario de clase trabajadora de la ciudad. La serie se estrenó el 11 de abril de 2010 en HBO y tuvo cuatro temporadas.