Signing to SonyBMG in autumn 2004, the following year saw the band releasing two singles - the 12-minute-long "Bright Ambassadors of Morning" (the title is from a line in Pink Floyd's "Echoes" on the "Meddle" album), and "The Intention Craft" - plus one mini-album, "Cautionary Tales for the Brave". This was released to make up for delays in recording that meant the band would miss its original launch window. The use of so many of the proposed album tracks on a mini-album led the band to develop some new material for the album, including "The Twyncyn/Trembling Willows". Releases were on the band's own Holograph imprint, via SonyBMG.