Some have argued bad blood between the pair began several months earlier when Waugh beat Warne to the captaincy post vacated by Mark Taylor, but Australia's greatest Test wicket-taker explained that it was in the Caribbean that their relationship deteriorated beyond the point of return.
"One thing that really annoyed me about him was the one Test I got dropped, in the West Indies, we had to win the last Test match to win the trophy," Warne said. "At that stage, captain (Waugh), vice-captain (Warne) and coach (Geoff Marsh) used to pick the team.
"We went to selection. I hadn't bowled well, we'd lost, Brian Lara batted unreal, but I felt like I was being the scapegoat, that because I didn't bowl well it was my fault.
"We got to the selection table and said, 'OK, what's everyone's thoughts?'. Steve Waugh said 'You're not playing'. I went 'What? Hang on. What do you think the team should be? Blah blah blah', and Steve Waugh said 'Nup, I'm the captain of this side ... you're not playing'.
"I was really disappointed with that. After 10 years, I'd just had a shoulder operation, I thought the situation, of having to win a Test match, would've brought the best out in me too.
"I don't like Steve Waugh for a lot of other reasons, but that was the reason."
Warne was asked by one of the other contestants whether Australia won or lost the Test, to which he replied that they won, prompting the fellow contestant to say that the decision could have been justified.
"That's right," Warne said.
It's not the first time Warne has publicly aired his grievances against Waugh. He has consistently left the batting great out of several 'best of' teams he's been asked to name, including Test and one-day sides Warne picked last year from cricketers he had played alongside.
And while commentating on the 2013 Ashes series in England, Warne took a swipe at Waugh's love of the baggy green cap.
"We had this ridiculous thing Steve Waugh brought in," Warne said at the time. "It was just silly.
"He said that everyone in the first hour has to wear the green baggy cap. I said to him 'I don't have to wear my green baggy cap to say I enjoyed playing cricket for Australia, I want to wear my white floppy, I feel more comfortable in it.' He said 'no, we're all doing it.' I said 'righto'.
"So we used to do it and I used to sit there and sulk at first slip for the first hour wearing this silly baggy green cap. I think it's fantastic and everyone has pride in wearing the green baggy but you don't need to wear it."
For his part Waugh has resisted several attempts to bite back at Warne in the public arena, although he did detail the 1999 West Indies episode in his latest book, The Meaning of Luck.
"I lost a great friend but gained fortitude from the experience and learnt categorically that knowing what is right and acting on it are two different things," Waugh wrote.
"One day, I hope Shane comes to terms with the fact it wasn't about me not trusting his immense skill and innate love for the big occasion, but rather a commonsense decision based on facts and the key ingredients every leader must trust and rely on 'gut instinct'."
- News.com.au