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] .