Modify the existing MX record and point it to the new mail server hostname, setup the priority, usually 0.
Also, under the CName, on the mail section, point to your mail server hostname.
██ www.AlphaRacks.com - Defining Superior Service
██ Linux & Windows VPS | Budget Dedicated Servers
██ Hardware RAID-10 Protected Storage | Better Quality with Better Pricing
██ Based in Los Angeles, CA!