Hi Liem,
I’m sorry for my delayed reply. I’ll answer your questions separately:
Q1: Are there different versions of the MX record?
A1: The MX record you provided in your post is the right one and we don’t have a different MX record for the same domain.
Q2: If I provide this MX record to the 3rd party website host, will they need anything else to route my email through MS Office 365?
A2: For Exchange Online, I suggest you can also provide them the autodiscover record for the 3rd party host, with autodiscover configured, user don’t need to manually configure his Outlook when connecting to Office 365. For detail records, I suggest you login in MOP(Microsoft Online Portal) and check the DNS records in the “Domains” tab.
For more details, please refer to: Add your domain to Office 365 but continue to manage your domain's DNS records.