Before the 1996–97 season began, Cole had to deal with being offered to Blackburn Rovers as part-exchange in a £12 million deal that would have brought Alan Shearer to Old Trafford, but the offer was rejected and Shearer joined Newcastle instead.