Lyric discussion by laurelinwyntre 

Cover art for Mute lyrics by Blaqk Audio

"kiss or kill"

The film from the early nineteen hundreds (the silent/MUTE era) entitled Kiss Or Kill is probably the earliest use of the phrase: http://www.imdb.com/title/tt0009265/

Though since then the phrase has been used in the song We're Desperate by the band X, used for a title of yet another film, also as the title of a song by Himsa.