They released three music videos from the album, with the lead single "Death to Distraction" being played on Headbangers Ball on MTV2.
The band then signed to Century Media in 2007 and released the album Circle of Demons with the title-track being the lead single.
The band played a final show on December 19, 2009, with The Jonbenet at Walters on Washington in Houston, Texas.
On December 21, 2012, at Red 7 in Austin, Texas, At All Cost played their first show back together for the Party, At the End of the World.
In the summer of 2016, At All Cost embarked on a two-week tour throughout the Midwest in support of their EP release Circle of Demos which was self-released on Bandcamp.