O Poliça apresenta o videoclipe de “Lipstick Stains”, single especial para o Record Store Day e produzido pelo alemão Alexander Ridha (a.k.a. Boys Noize), com direção de Adam Dunn.
Para ilustrar a canção synthpop minimalista, a cantora Channy Leaneagh e Nkechi Njaka apresentam um número de dança moderna em cena.
O b-side “Still Counts” acompanha o single.