Benitez said: "It's easy to talk about the legends and we have to have a lot of respect for them. What they have achieved at this club is fantastic, but we have to have new players - English or foreign, it doesn't matter - and carry on winning games.
"'Everyone knows the legends have been here and what they have achieved, but we have to see new players coming in. It's part of life.
"I can see the club are changing things and thinking about being successful again. It's not just, 'Oh, we won' and that's it."