Historical data

I'm not sure in which community I should report this as it potentially is related to many.

I've got a microsoft account. "*@live.com" I used to work at oldcomp and had a pieter@oldcomp.com account which was connected to my microsoft account. 

I now moved to newcomp and I use pieter@newcomp.com as my login for Office 365 etc. I'm also logged in with pieter@newcomp.com in office etc.

I removed my oldcomp account from my microsoft account and added new comp. I noticed recently that when I login to office 365 that pieter@oldcomp.com is still included in my browser history, I first through that I miust have typed that address once by mistake, so I didn't really worry about it until today.

Today I installed Visio and I shocked, all the Visio files that opened which working at oldcomp were available in my  Visio History. Ok, I can't open them, but it's quite embarrassing when I'm in front of a customer and my old company (a competitor) appears on the screen.

It makes demo-ing office 365 quite difficult.

It is not the history locally on my PC as I have never had Visio installed on this PC but the historical files that I have opened in the past are all visible. I don't want to create a new microsoft account as a lot is connected to my microsoft account.

Is there a way to delete this history?

Anybody else noticed the same in the past?