Manchester United winger Nani believes every player has to 'prove himself' again following David Moyes' arrival as manager.