You need to give her an item first.
Try going on night runs, you might run into someone who has it.
Especially in the city...
