I jsut migrated my email to Microsoft 365, do I need to change the MXs?

Yes, first you have to make sure that the destination mail server is up to date (see e-securemail for Microsoft 365 (connector version)), then you can modify your MX records to point to Microsoft 365.