Til tross for det enorme arbeidet med albumet ble ikke Brave noen storselger. Dette skyldtes delvis den progressive musikkstilen og at albumet manglet sanger med klart hitpotensiale, men også at plateselskapet gjorde en dårlig jobb med å markedsføre albumet. Men Brave ble likevel populær blant Marillions mest dedikerte fans, og blir av mange fans sett på som Marillions beste album etter at tidligere sanger Fish sluttet i bandet.