Na het toegankelijker bedoelde Holidays in Eden koos Marillion voor Brave weer voor één doorlopend verhaal. Het zevende studioalbum, oorspronkelijk uit 1994, volgt een meisje dat verward van de Severn Bridge wordt gehaald, gebaseerd op een radiobericht dat Steve Hogarth jaren eerder had gehoord en had bewaard. De band nam het op in het Franse kasteel Marouatte en in de Parr Street Studios in Liverpool, met producer Dave Meegan; opnames uit een grot in de buurt belandden als achtergrondgeluid op het album. Muzikaal schuift het heen en weer tussen ingehouden passages en zware uitbarstingen, met The Hollow Man en Alone Again in the Lap of Luxury als singles. Het album kwam tot de tiende plaats in de Britse albumlijst, en Prog Magazine zette Brave op nummer 29 in zijn Top 100 Prog Albums of All Time. Deze uitgave is een 2-lp.