In android, you can sync your contacts in google server. Not sure about Windows phone but I guess it syncs with your live account and store the accounts in skydrive.