Advanced Bloodbath was originally released in 2001, it was sold mostly online and manufactured at Kinko's. It was the first release from The Presence (Nasa and Cirrus Minor) and was a concept album about the end of the world. Original CDs are very rare, in 2008 Uncommon Records re-issued it. The Re-Issue includes a brand new reprise of "Weird Street To Cross" called "Weird Street '08" and updated cover art. It also has an unreleased Nasa instrumental track that was intended for the album but didn't make it.