De 2005 a 2008 trabajó junto al dibujante Jim Lee en la serie ""All Star: Batman & Robin The Boy Wonder"." Inicialmente recibido con mucha anticipación, "All Star: Batman" tuvo una recepción negativa por parte de los críticos, esto se debió principalmente al guion de Miller, más específicamente por su no tradicional representación del personaje principal.