The Newcastle United fanbase was rocked when Andy Cole was sold to Manchester United