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?
A Record
TXT Record
MX Record
CNAME Record