Yeah,
You must first create a mx A record of the Plesk server. This is required for the MX. Because DNS must resolve the mx address and this is possible with A record:
Example DNS record:
mx.Pleskdomainserver.com A Plesk.Server.IP.Adress
Then, you should throw this into your domaine that you...