Rejecting cookies doesn't erase your browser history.
Cookies tie the history together across sites, at the other end.
Cookies tie the history together across sites, at the other end.