It would be cool if someone can try to reproduce it as it is very simple and let me know if someone else can see it.
Details and steps to reproduce: https://answers.microsoft.com/en-us/microsoftedge/forum/msedge_search-msedge_win10/privacy-issue-with-browser-bar-autocompletions-not/da065a06-18c5-4f71-88d1-5b408769b47a?tm=1583432199944
Steps to reproduce: 1. Configure Edge to delete all data on exit 2. Search something specific as "SecretExample968123" on address bar 3. Stop and start Edge, type "SecretExample96" and the autocomplete appears 4. This persists on system restarts
Video with proof: https://www.youtube.com/watch?v=rQJ0A3fxjMY
If you are a Microsoft employee please escalate this issue if you can reproduce it.