First recorded by Benny Spellman (R&B #28 1962).
Other hit versions by The O’Jays (US #48/R&B #28/CAN #19 1965), The Amazing Rhythm Aces (US #104/C&W #88 1979).
Also recorded by Ringo Starr (1978).
From the wiki: “‘Lipstick Traces (on a Cigarette)’ was first recorded by New Orleans singer Benny Spellman in 1962 (with backing vocals done by Imperial Records label mates Irma Thomas (‘Time Is On My Side‘) and Willie Harper). The song was written by Allen Toussaint under the pseudonym ‘Naomi Neville’.”