Поначалу этот проект был просто сотрудничеством Омара с барабанщиком Hella Заком Хиллом, но в конце концов Родригес-Лопес собрал настоящую группу - из участников The Mars Volta Седрика Бикслер-Завалы и Хуана Альдерете, а также коллеги Хилла, Джонатана Хишке. Начиная с 2006 года, проектом были записаны три пластинки, первая из которых, под названием Cryptomnesia, была выпущена 5 мая 2009 года. Инструментальные партии были записаны в 2006, вскоре после завершения работы над пластинкой Amputechture, вокал - в 2008 году.
По поводу альбома Родригес-Лопес высказался так:
«[Альбом был] записан летом 2006, примерно в то же время, когда я работал над Old Money. Это было очень, очень весело. Мы записали всё за 5 или 6 дней.»
«Если кто-то считает, что Octahedron примитивен или звучит слишком ‘попсово’, то они могут приобрести эту пластинку, которая перенесет их прямо к тому [более тяжелому] звучанию. Это одна из лучших вещей, над которой я когда-либо работал. В ней весьма много Mars Volta, просто на ней нет Томаса [Приджена], Айки [Оуэнса] и Марселя [Родригес-Лопеса].»