The 1991 US release of The Brand New Heavies on Delicious Vinyl Records reached #17 on the Billboard R&B Album charts.

The release brought the band to prominence with the success of the singles "Never Stop" and "Dream Come True." The former of the two reached #3 on the US Billboard R&B singles chart.[9] Much of their success was due in part to singer N'Dea Davenport's charismatic vocal performance and stage presence. Davenport's version of "Stay This Way" was also released as a single and reached #19 on the Billboard R&B Singles chart.