The woman with a bag over her shoulders was holding hands with someone in loose jeans