send from new domain Exchange 2016 ends in junk

I added a new domain to an Exchange 2016. All mail send using the new domain go to junk on most servers. I assume because in the header it still show the old domain in Received: from ....
How can I specify the new domain as the "from" domain?