Why is someone I deleted off of snapchat and phone still on my snapchat address book?

[ysobored]

I deleted my ex girlfriend phone and her snapchat but whenever I go to add someone on snapchat I see her name on my address book. How is that possible if I don't have her phone number?