"As the Cry Flows" was recorded with "Surviving The Quiet" producer Ian McCutcheon at the end of 2003 and released by Cooking Vinyl records in May 2004. An attempt at touring the record around the time of its release was cut short when David Line's lung problem flared up again. However, they were able to finally tour the UK in late 2004, and Europe in early 2005. After the conclusion of their European tour, the band retreated to write songs for their next release.