The earliest records of perfume date back to ancient Mesopotamia, Egypt, and India. Egyptians used fragrant oils in religious ceremonies, embalming, and daily life, considering scent a gift from the gods. Queen Cleopatra was known for her signature perfumes, using them to enchant and leave a lasting impression.