Producida por William Orbit y escrita por Tom Nichols, Alexander von Soos y Kirsty Bertarelli[1] (acreditada como Kirsty Elizabeth), había sido originalmente concebido como el sencillo debut de esta última bajo el título de I Wouldn't Wanna Be.
Su estructura poco ortodoxa ha sido igualmente citada como una influencia en el sonido de subsecuentes girl groups como las Sugababes[6] y Girls Aloud.
[7] Black Coffee fue un éxito comercial que marcó el quinto y último sencillo número uno del grupo en Reino Unido.
Simon Evans en el Birmingham Post describió la canción como una "hermosa pieza de pop hipnótico y hechizante".
[10] David Brinn de The Jerusalem Post encontró la canción nostálgica e idónea para la radio.