Set up a domain to catch all emails in Exchange Online

How many websites do you sign up to every year? Usually, whenever you register at a website you use your primary email address, right? This is just easier, and you get the email straight away, login, and everyone is happy. How long does it take before a brand-new email address…