Your Outlook.com contacts are shared across SkyDrive, Messenger, Skype, and other Microsoft products and services. If you’ve accidently deleted or lost contacts in your Outlook.com contact list, you can restore them. Here's how:
To restore deleted contacts
Go to the Sign in page and enter your email address and password. If you’re already signed in, you'll go directly to the People page.
In the menu bar, click Manage, then click Restore deleted contacts.
Click Restore next to each contact that you want to restore, or click Restore all if you want all your deleted contacts to be restored.
Get more help with this issue