"In 2016, "Digital Spy"s Lewis Corner placed the song at number three in his ranking of All Saints singles, highlighting its "euphoric" chorus and deeming it "pop-form caffeine".In October 2000, "Black Coffee" debuted at number one on the UK Singles Chart with first-week sales of 60,000 copies, making All Saints only the second girl group, after the Spice Girls, to achieve five number-one singles in the UK.