The oldest scents ever discovered date back 4,000 years. The ones in your medicine cabinet may not be that old—but you could probably use a change this winter.

Whether you're going to an office holiday party or want to ask out the girl you just met, make a bold move with one of these full-bodied fragrances.