Como posso restaurar contatos excluídos do iPhone 4s?

Minha esposa e eu temos modelos 4s e baixamos o iOS 7 e agora temos todos os contatos (o dela e o meu) em ambos os telefones. Comecei a apagar alguns dos dela no meu telefone e apagou os mesmos contatos em seu telefone automaticamente. Como posso restaurar seus contatos?