Recover deleted contacts

I didnt realize my icloud was logged in to my wife's laptop and I was removing all my contacts from the facetime since we've created her a facetime account. We wanted my contacts removed, so i removed them all.However, big problem I lost them all from my phone... Is there a way to recover those.