History is likely saved by Bing. It's just that your address is not saved with it (assuming things are as DDG says, which I'm not sure how much I'd believe that). So net/net - just use Tor, and disable everything there is to disable as far as cookies and other methods of tracking.