“Lipstick Lover” is a sensual celebration accompanied by a video. With lively reggae beat, the song expresses the of a lover leaving lipstick marks behind. The visuals are directed by Monáe and Alan Ferguson.