The editor-in-chief of a New York women's magazine is organizing the "Last Romantic Lover" contest to find out if men still have a sense of romance.