Recently I've seen an increase in recommended videos which already have a red line across the bottom of the thumbnail, to denote that I've already watched it.