The Liverpool legend is being discussed as a possible replacement for an ex-Newcastle star