How Strange, Innocence es el primer álbum de la banda estadounidense de post-rock, Explosions in the Sky, lanzado el 17 de enero de 2000.
Este fue su único álbum lanzado a través de la discográfica Sad Loud America.
Inicialmente solo fueron lanzadas 300 copias en forma de CD.
Debido a muchos pedidos de los fanes, el álbum fue remasterizado desde las cintas originales y relanzado en CD con un nuevo arte de tapa por la discográfica Temporary Residence Limited el 11 de octubre de 2005.
El álbum también fue lanzado en una edición limitada, de 300 copias, un doble LP de vinilo por la discográfica Ruined Potential.