On 16 April 1990, The Brand New Heavies was released exclusively in the United Kingdom on Acid Jazz Records.
On 19 October 1991, The Brand New Heavies performed "Stay this Way" on American musical variety television show Soul Train.
[8] On 20 February 1992, the group performed "Dream Come True" on British music chart television programme Top of the Pops.
[9] On 2 March 1992, The Brand New Heavies was released internationally on Full Frequency Range Recordings (FFRR).
[13] Henderson commented, "Real horns -- not synthesizers made to sound like horns -- enrich those gems as well as the sweaty vocal funk of "People Get Ready" and "Put the Funk Back in It" and the jazz-influenced instrumental "BNH.
"[13] Henderson also complimented group member N'Dea Davenport for her performance on "Stay this Way" and "Dream Come True".
The Brand New Heavies debuted at number twenty-five on the UK Albums Chart on 14 March 1992.