"Holidays in Eden" was followed by "Brave", a dark and richly complex concept album that took the band 18 months to release.The album also marked the start of the band's longtime relationship with producer Dave Meegan.