Did you go back to her house in Midgar? There's a scene there which you get them back.