The album was well received in Australia, with Kerrang! Magazine describing it as "a ten-track journey of soaring melody". Three singles were released from the album, "L1FEL1KE" in 2003, "Themata" and "Shutterspeed", both in 2005.
"Roquefort" was initially supposed to be recorded with a horns section, but the band did not have time to do this during the recording of the album. Harry Angus and Kieran Conrau of the Cat Empire later recorded trumpet and trombone respectively for the single version of "Roquefort". This version has been played live on a few occasions, including at Rock-It 2005, during the Triple J Hottest 100 on 26 January 2007, and at the 2010 Melbourne Big Day Out.
Drew Goddard said the following regarding "Change", stating "'Change' wasn’t originally conceived as a two part song. We had written about 60% of "Change" as a whole piece and were desperately trying to finish it in preproduction for inclusion on Themata, as we thought it was shaping up to be an absolute cracker. Due to the nature of the song, the time needed to spend on it and the time we didn’t have we decided do the thing that annoyed everyone so much, and chop it at the peak of the climax, and then finish the 2nd part for inclusion the next album. The title "Change" seemed fitting as this was the last song (mostly) written during the Themata sessions and almost signaled what we thought could be a change of direction on the next album.… It seems we were pretty spot on going by the general feel of the new material. It just wouldn’t have found its place on Themata.