The Veils recorded four more songs with producer Bernard Butler (ex-Suede guitarist), and the band finally released its first Rough Trade single, "Guiding Light" on 28 July 2003.

[1] Andrews left the UK early 2005 and embarked on a solo tour of America and Japan, eventually returning home to New Zealand where he found a new direction for the band.

The resulting album Nux Vomica had a darker, far heavier and more complex sound, augmented by string arrangements by ex Lounge Lizard Jane Scarpantoni, but also a newly found, highly animalistic energy.

[2] In the 16 months following the release of Nux Vomica The Veils played over 250 shows across 15 countries, and during the U.S. leg of the tour it was announced that keyboardist Liam Gerrard would leave the band to return home to New Zealand for personal reasons.

[3] The Veils carried on as a four-piece and, whilst living out of a classic car garage in Oklahoma City, started recording new demos at The Flaming Lips studio between playing shows on the east and west coasts of the America.

On 6 December it was announced that a new 7-song EP entitled Troubles of the Brain was set to be released on 24 January, and that the band had left Rough Trade after almost 9 years and started their own label, Pitch Beast Records.

Once the tour finished Finn Andrews revealed in an interview for NME that the band had moved into their own studio in east London and had already begun work on a new record due for release in 2016.

Finn also revealed he had been commissioned to write an orchestral piece to commemorate the antipodean dead of World War I to be performed in Belgium in spring 2016.

Clash Music said that the Veils' "hail from the UK but frequently use Southern gothic reference points, pin-pointing a sonic universe that touches on Nick Cave, Nine Inch Nails, and industrial pioneers while still sounding thrillingly individual.