The problem comes from trying to force a dichotomy between "new" and "not new". This is an interesting article about these types of seeming paradoxes: http://lesswrong.com/lw/no/how_an_algorithm_feels_from_insid...