MX for unhosted domain

I have external mail services working fine and need to to flip the external mail function on its head a bit. I would like to provide mail only for a domain with NS resolving to a free (web only) host co. Is it possible to have a zone w/ just an A and MX record pointing to my server that can do this?