CNAME and A Record

CNAME and A Record

My IT guys moved our domain hosting to a new service and messed up my email. I was able to change the MX records on the new host to point to mx.zoho.com. Is there anything I need to do on the new host for a CNAME and A Record before my mail will be hosted by Zoho again or am I all set?