Desde que o sistema apontado pelo registro MX tenha um registro A, então sim.
Por exemplo: example.com
pode ter um registro MX apontando para mail.otherdomain.com
. Contanto que o nome mail.otherdomain.com seja resolvível para um endereço IP, essa é uma configuração válida para example.com
.
Estritamente falando, mail.otherdomain.com
deve ser um registro A com o endereço IP para ser compatível com RFC. Mas este registro A estará no domínio otherdomain.com
, não em example.com
.
Respondendo ao seu exemplo, para que [email protected]
seja um endereço de e-mail válido, mail.otherdomain.com
precisa ser configurado para manipular o e-mail de entrada para [email protected]
.