Leicester City and West Ham want to sign former Newcastle bad boy