A Premier League title winner with Manchester United revealed his record transfer to Newcastle marked a downturn in his career