A company has recently migrated their email services to a new Internet Service Provider (ISP). To ensure that incoming emails are directed to the new email server provided by the ISP, which DNS record should be updated with the highest priority?
CNAME Record
TXT Record
MX Record
A Record