"They (Newcastle) belong in the Premier League"