Después de co-escribir un arco argumental para la JLA de DC Comics (JLA 115-119) con Geoff Johns, Heinberg se unió al artista Terry Dodson para el fallido relanzamiento tras la Crisis Infinita de la colección de Wonder Woman debido a la incapacidad del guionista de entregar a tiempo los guiones de la serie por sus múltiples compromisos televisivos.