 The song also has a gender bender theme, encouraging women to make "the first move" instead of men.London Records released "Black Coffee" on 2 October 2000 as the second single from "Saints & Sinners".It was accompanied by the B-side, "I Don't Wanna Be Alone", written by Lewis, Ali Tennant, Wayne Hector and K-Gee.