Implement creating a new contact