For centuries, men and women have searched for foods, herbs, and other substances that could enhance their sexual experiences.