It's not unbelievable at all, and it is well-known. It's been publicized that Microsoft sends every URL you visit in Edge back to Microsoft servers, tied with all the IDs on the device:

https://www.itpro.com/security/privacy/355029/microsoft-edge...