Allegedly, after the game Duncan Ferguson (who was also dropped) kicked in the manager's door and the Scot and Shearer had a few words to say.
The Dutchman 'walked the walk', but he claims his sacking at Chelsea hit him worse.
On February 12, 1998, at a time when Chelsea sat second in the Premier League table and were in the quarter-finals of two cups, Chelsea's then chairman Ken Bates sacked Gullit.
The previous season, Gullit's first in charge, the club claimed its first trophy for 26 years when winning the FA Cup.
Gullitt: 'Getting The Sack At Chelsea Was Worse Than Newcastle'!
Gullitt (talking to The Times): "During my life, that [the sacking] had the biggest impact. As a human being, I had never been treated like that. "I was shell-shocked for almost three months. I couldn't believe that people I worked with every day could do that.
"Bates sacked me, that was his right, but the information he based it on came from other people.
"He didn't know what was happening because he was always busy with Chelsea Village, so I didn't really blame him. But the people I worked with every day, people I played golf with, people I exchanged gifts with, these people were doing things behind my back . . . that was the worst thing.
"Colin Hutchinson, Graham Rix, and who was the other guy? I can't remember. Oh, Glyn Williams. I realise I'm not perfect. I make mistakes, I think to myself, 'Ruud, couldn't you have done that in a different way?' But after being sacked, I couldn't understand it. Nobody could.
"I do love Chelsea. It's my happy place - I was incredibly happy there. The memories are too good to be ruined by those who mistreated me."
Six months after Chelsea, he became manager of Newcastle United. He accepted Newcastle because he thought it would be a way to show Chelsea how wrong they had been. He loved the club, the city, and the passionate fans who wanted success almost too much. They went together to the 1999 FA Cup but lost to Manchester United's treble-winning team.
He feels he never had a chance with Shearer.
Gullitt: "I was coming in after his mate Kenny Dalglish was sacked. I don't have to tell you anymore.
"Everyone tried to leave Alan out of the team at times. Souness tried it. Bobby Robson tried it, they all tried but Alan's bigger than the club.
"I mean he was a good player and I think I was seen as the city guy, 'who's going to tell us how to play football'. But I really did like the club and the people. They're very nice people. I said to the board, 'I love this club but I give you my contract'. I didn't want any money, 'You don't have to pay me to go'. I was too uptight during my time at Newcastle . . ."
"I don't think we (Shearer) ever had a relationship. I felt he was a great player but that he could do better. He said to me, 'I'm doing my best', and I knew exactly what he meant.
"Well, if you say, 'I'm doing my best', you've said everything. You don't need to say anymore. It's like you're saying, 'That's it. That's all you're getting from me'."