Bruce is said to have targeted the Scotland international as the man to add some firepower to his Hull side this month.
Sunderland manager Gus Poyet has spoken of his desire to keep Fletcher as the Wearside outfit battle to stay in the Premier League, but the Uruguayan did not rule out selling the former Wolves man for the right price.
Bruce has made no secret of his desire to bolster his forward line, but denied making an offer for Fletcher - who has also been linked with Scottish champions Celtic.
He told talkSPORT: "I woke up this morning and saw a story that we’d bid £8 million (for Fletcher),
"I just thought, 'where on earth have they got that from'? I haven't got a clue where it's come from.
"It's no secret we want to improve up front,
"We've got a couple of irons in the fire and, if they come off, then it would be fantastic. It would give the squad a lift by adding a striker.
"I've said for years that you're only as good as your strikers. That’s the hardest part of any side to fill. Anyone we bring in has to improve our team though."
‘Charlton could have qualified for Europe, but selling Scott Parker to Chelsea made the difference. The manager didn’t want him to go and there was a disagreement’: Former Addicks star highlights key reason why they failed to maintain 2003/04 form
‘Amorim’s starting point is completely different to Arne Slot’s. How long will it take? F**king hell, god knows. He must be very convinced about himself’: Ex-Manchester United coach highlights how much time is needed to turn things around
