I wanted to believe sheer charisma had captivated him—but, as he shared moments later, it was my scent that made him linger.

Fragrance heads will know Byredo already. For the uninitiated, the Stockholm-based luxury goods company is known for its unisex fragrances with complex and delightfully sophisticated scents.