Dynamics 365 and Office 365 in different tenants – How to consolidate !!

We have run into many scenarios where a company has Office 365 and then orders Dynamic 365 from a CSP (Cloud Service Provider) and their systems end up different tenants.  As Microsoft moves to the model where there can be more than one partner of record and various flavors of Dynamics 365 (Finance and Operations, Business Central, Customer Engagement, etc..),  I can see this problem getting more prevalent over time.

When your Office 365 and Dynamics 365 are in different tenants it becomes quite the challenge and inconvenience.   A few major issues are as follows

1. Server-Side Sync – only supports single tenant.
2. Single sign-on – need to log into two systems.
3. Two systems to manage
   1. Users
   2. Licensing
   3. Notifications
   4. Double the security concerns
   5. Double the competencies efforts
   6. etc… 

You say, heck this is easy, let’s just move our Dynamics 365 to the other tenant.  If it were on Premise it would…