Technically you don't need an MX record to receive mail. From RFC 5321:

> If an empty list of MXs is returned, the address is treated as if it was associated with an implicit MX RR, with a preference of 0, pointing to that host.

I don't know if most MTAs allow this though.