La banda originalmente planeó lanzar cuatro discos a la vez, cada disco con seis pistas que representan uno de los cuatro elementos clásicos: Fire (Fuego), Water (Agua), Earth (Tierra) y Air (Aire).
El álbum se grabó desde finales de 2006 hasta principios de 2007, y un blog titulado The Alchemy Index describió el progreso del álbum para los fans.
La obra de arte del álbum fue diseñada por Dustin Kensrue.
III & IV: Air & Earth debutaron en el número 17 en el Billboard 200, vendiendo 21,400 copias en su primera semana.
Se ubicó en otras tres listas de componentes: número 1 en álbumes independientes, número 4 en álbumes alternativos y mejores álbumes de rock.