Newcastle United and Liverpool scouts have been keeping close tabs on the former Champions League semi-finalist