Using perfumes to smell good and seduce goes back to ancient times. The earliest recorded perfume discovery was thousands of years ago (3000 BC to 1000 BC), when the early Egyptians used oil-based perfumes in their celebrations, rituals, prayers, and as symbols of nobility, as well as for hygiene and seduction.