he realized it immediately , heard her sandals , the rustle of her dress , felt the air move behind him , aware of the scent of her perfume , a strange olfactory combination that he thought included cinnamon .