"First, he saw her buy a present at an exclusive men's store."