Is Bad History Worse Than No History?