The Hull boss has been tipped to replace Alan Pardew at St James' Park.
Pardew saw his side lose 4-0 at Southampton yesterday - the second season in a row Newcastle have lost at St Mary's by that scoreline - and many consider the 53-year-old's current position at St James' Park untenable.
The issue for Pardew is not necessarily his side's form as such, though they have not won in four Premier League games despite spending healthily in the summer, but more fans' discontent with him.
Hull City boss Bruce has been tipped by some newspapers to have already been lined up by Newcastle owner Mike Ashley but Bruce, also 53, says he feels sorry for Pardew and is simply concentrating on the Tigers' upcoming clash with West Ham.
"I find it very disrespectful that I am linked with somebody else's job when he is still in the job," Bruce told BBC Radio 5 live's Sportsweek programme.
"I am just concentrating on our game against West Ham on Monday.
"I'm like any other manager, when I see another manager under huge pressure like Alan is - and it was only a few years ago I was in the same sort of situation - it isn't nice. After what happened to me at Sunderland I know how difficult the north east is.
"I have only been at Hull a couple of years and they have been really good. They gave me the chance to get up and running again and for that I will always be grateful."
Bruce is referring to his previous spell as Sunderland boss, when he lasted less than two years at the Stadium of Light. The Hull manager attributed his lack of success to the fact that he supported Newcastle United as a boy.