The former Newcastle striker's comments drew an angry response from Bruce ahead of this afternoon's game against Tottenham Hotspur.
"That disappoints me," said Bruce. "Someone with a bit of credence, I can understand. We can all take criticism as long as its constructive. When it’s complete lies, that’s when its disappointing.”
The hilarious reason Newcastle United goalkeeper Nick Pope went viral on Twitter following Burger King tweet
Newcastle United transfer target confirms move ahead of official announcement
Newcastle United player ratings: 'Strong' Sven Botman outshone by 'man of the moment'
Newcastle United and Everton plot ‘£30m’ striker raid, Toon midfielder ‘expected to depart’
‘Data experts’ predict clear favourite in Newcastle United’s clash with Brighton and deliver Leeds United, Everton and Manchester United verdicts
Melchiot – who played for Bruce at Wigan Athletic more than a decade ago – gave his view on the 58-year-old on TV when asked about his "I'm not really into tactics" quote, which he has since insisted was said as a joke.
“That’s the same thing he used to tell us when I was playing with him," said Melchiot. “That was 12 years ago or something. He made that answer. Football has changed so much.
“Look at the people who are winning the league. You tell me that (Manchester City manager) Pep Guardiola has no tactics? You think that’s why he won the Premier League.
“You look at Liverpool (and) how they won the Champions League. Without tactics? No. You need to understand the game.
“Look, he does a form of it in his own way, but I do believe that the way he wants to affect the team, at this point there are people, I guarantee you, in the side that don’t understand how he wants to play.”