De to angribere udgjorde et ellers formidabelt makkerskab på banen, hvor de begge skrev sig ind i historiebøgerne for Manchester United. Når der ikke blev spillet kampe var det dog en helt anden historie. Således udvekslede de to aldrig et ord med hinanden grundet en episode på det engelske landshold i 1995.
”Nogle bliver måske overraskede over, at vores uvenskab går så langt tilbage. Det var i begyndelsen af 1995, og jeg stod foran min landsholdsdebut i en kamp mod Uruguay. Jeg var udskifter og skulle ind i stedet for Sheringham,” beretter Cole, der herefter afslører, at det var Sheringhams efterfølgende reaktion, der forsagede det dårlige forhold.
”60.000 mennesker ser på, mens Sheringham forlader banen. Jeg forventer et hurtigt håndtryk og et held og lykke, så jeg stikker min hånd frem. Den undlader han dog at trykke. Fuldstændig umotiveret. Jeg kender ikke fyren, så han kan umuligt have et problem med mig. Jeg var flov og forvirret. Og fra da af vidste jeg, at Sheringham ikke var min type,” fortsætter United-legenden, der nu er manager for Huddersfield Town.
Nyheden om det kølige forhold mellem Cole og Sheringham, kommer nok som en overraskelse for de fleste United-fans, da de to havde et upåklageligt samarbejde på banen. Flere af de daværende holdkammerater undrede sig da ligeledes over dette faktum.
”Vi spillede sammen i årevis, og vi scorede en masse mål. Men jeg udvekslede aldrig et ord med ham. Gary Pallister sagde en gang til mig, at vi muligvis ikke kunne lide hinanden, men at vi i det mindste spillede godt sammen. Og det gjorde vi,” slutter Cole.
Andy Cole og Teddy Sheringham nåede tilsammen at score mere end 100 mål for ”De røde djævle”.