[9] "Order Made" was the first song completed for the album, and was released as a single in January 2008.

Songwriter and vocalist Yojiro Noda felt the song was extremely important, and that it reaffirmed his ability to write good lyrics.

Previously, Noda would write songs in a single moment, however in this album, he had a lot of time to consider everything.

[7] The title of the album, Altocolony no Teiri, started with the word teiri (定理, theorem), which Noda interprets as a key to a problem, as a theorem is in mathematics a statement that is true based on previous mathematical proofs.

Noda chose alto to be a part of the album's title to express his happiness at being about to create music with different singing registers.

The choir effect was created by Noda standing in different positions in the recording studio relative to the microphone, as well as by changing the style and adopting a different persona for each vocal take.

[1] The track "Tayuta" was released on ringtone and as a digital download to cellphones a month later, on February 11.

"[29] Many critics noted the experimental nature of the album, and the increase of the band's breadth of musical sound.

[27][31] Critics were impressed with the careful arrangements of the songs, including fast rap-style vocals, the rustic blues sound that develops into a gospel-like choir sound in "Nanoka," and the band's first experimentation with electronic beats in "Nazonazo".

[27][28][31] Alexey Eremenko of Allmusic noted that the wide range of influences were held together by "melodic, predominantly clean guitar textures, the high but perfectly controlled voice of Yojiro Noda, and the overall mood of the songs.

noted the song's Mother Goose-like story telling qualities, and praised the "clear feelings" and tender vocals against the occasionally aggressive performance.

Jun Yamamoto of Hot Express felt they were sharp, and had a dangerous sensitivity, while Rockin' On's Hiroki Yokuyama praised how skilfully Noda's lyrics can draw in the listener to the experience.

[41] After the release of the album, "Oshakashama" proved to be a hit digitally, in July 2009 being certified gold for 100,000 paid full-length downloads to cellphones.