The Immortal One(1963)

A melancholy man meets a stunning, mysterious woman while he is traveling, and discovers she may or may not be involved in a prostitution ring. She disappears after their relationship lasts a few days, and though he searches for her, those around him pretend not to know who he is speaking of.