I aparently had Brave installed (Gross) so I uninstalled it.
As soon as it was uninstalled it opened Edge (Not my default browser, by the way) which then added the Bing Search bar to my desktop (Without asking).
Even for someone not into #FOSS this must be annoying. All this was happening while I was getting a USB ready to install #Fedora anyway, feels like a good time to bite the bullet and just go #Linux full time