Newcastle United boss Eddie Howe was 'really sad' to see him go