Can you re-associate an Office 365 account to another AD Domain?

Greetings All,   We have a situation where we have a very poorly constructed AD domain and we are building a new domain (in parallel) to replace it.  We will migrate the users to the new domain and...