Watch History Bites Back