How Strange, Innocence es el primer álbum grabado por la banda de post-rock Explosions in the Sky , lanzado el 17 de enero de 2000. Es su único álbum para el sello Sad Loud America. Inicialmente, solo se emitieron 300 copias en forma de CD-R. Debido a muchas solicitudes de los fanáticos, el álbum fue remasterizado a partir de las cintas originales, se le dieron nuevas ilustraciones y se reeditó en CD por parte de Temporary Residence Limited el 11 de octubre de 2005.
El álbum también fue lanzado en una edición limitada, 300 copias, doble LP de vinilo de 180 gramos en Ruined Potential Records. El disco fue lanzado en 5 colores diferentes (negro, azul, rojo, gris y blanco). Las versiones negra, azul y gris venían con un inserto especial. La banda vendió la versión en vinilo exclusivamente en su gira de 2004. El 4 de julio de 2019, se anunció una reedición de vinilo y el lanzamiento de una plataforma de transmisión (junto con The Rescue de 2005) para el 16 de agosto.