Go to the Client profile/Client Information (Clients >> All Clients >> Click on the eye icon against the client), then go to the Contacts tab >> Add
Fill up the required information and click Submit.
The new contact should appear on the screen instantly.