In 2010, Cole wrote in his column in "The Independent" he had "loathed" and "pretty much detested" former Manchester United and England teammate Teddy Sheringham "for 15 years" after Sheringham did not offer to shake Cole's hand as Cole was substituted on for Sheringham to make his England debut in a match against Uruguay at Wembley in 1995.