 Ellen von Unwerth photographed the single's cover art.Several remixes were commissioned, including one by the Wideboys, and another by The Neptunes which featured a rap by American duo Clipse.In January 2001, a "Black Coffee" sequel was released as a B-side to the album's third single "All Hooked Up".