Edge actually records browsing history in InPrivate mode. More than this, by examining the WebCache file it is a relatively simple task for someone to reconstruct full browsing history, regardless of whether surfing was performed in regular or InPrivate mode
No surprise there especially coming from Microsoft
Well, I hope they fix it. Edge is a decent browser. So much lighter than Chrome these days.