The ex-Newcastle striker had a bust-up with Kevin Keegan in October 1993.
Cole, a prolific striker during a long Premier League career, enjoyed the bulk of his success at Manchester United.
Before joining Sir Alex Ferguson's side, however, the forward was a Newcastle man, plying his trade under then boss Kevin Keegan.
But Cole had a disagreement with Keegan in October of 1993, one that would affect their relationship definitively thereafter.
“I felt so tired, and I couldn’t get myself going," Cole is quoted as saying during an ITV documentary.
“He [Keegan] said, ‘Don’t you fancy it today?’ So I said to him, ‘No I don’t fancy it today.’ So he said, ‘Well if you don’t fancy it you can do one.’ So I said, ‘Okay, not a problem to me,’ and I just walked off."
And it was this debacle that led Cole to conclude that his relationship with the then Newcastle boss was never the same again, meaning he was on 'borrowed time' on Tyneside.
He explained: “I knew my relationship with Kevin then was never the same. We knew it wasn’t the same kind of spark that we had and whatever, so I knew it was a bit of borrowed time.”
The incident didn't directly lead to Cole's sale to Manchester United but, as the former striker himself says, things were never the same again.
When the prolific goalscorer was sold to Newcastle's rivals in 1995, questions were asked about whether it was his attitude that played a crucial part in the St James' Park outfit no longer wanting to hold on to him.
And, judging by his fallout with Keegan, it was certainly a factor.