Directed by Bo Johan Renck, the music video for "Black Coffee" was filmed at Ealing Studios in London on 17 August 2000. Renck specially edited it as All Saints were not on speaking terms at the time and requested for their scenes to be shot separately. According to a report by the "Daily Mirror", the group formed two camps with the Appletons on one side, and Lewis and Blatt on the other. Bullet time effects similar to that from the 1999 film "The Matrix" were used, being considered state of the art at the time. The video aired on 4 September 2000 to heavy rotation from MTV Europe.