My client asked me a question about an upcoming change of hosts that I don't know how to answer.

Suppose user X sends email to us after we change the definition of the domain name, but before the change has reached the domain name server at user X's host.

Where does the email go? If it goes to the email server on the old host, how do we get it back?