"Black Lipstick" was the first single released in advance of Powerman 5000's album The Noble Rot
. Frontman Spider One told Vents Magazine
that he believed the song was the first they wrote for the album and that it set the tone for the sound they were after. He said he was channeling Peter Murphy
, frontman of goth rock band Bauhaus, in his vocal.