A "Holidays in Eden" le siguió "[[Brave (álbum de Marillion)|Brave]]", un [[álbum conceptual]] oscuro y complejo que llevó dieciocho meses de trabajo para ver la luz y que inspiró una película independiente en la que aparecían los miembros de la banda.