Perhaps the ‘Mark Your Man’ Ad was inspired by 1959 hit by Connie Francis Lipstick on Your Collar.

Quick note on the history of lipstick: women of ancient Egypt would powder their lips with crushed rubies.