Every Accessory Tells a Story