The 27-year old striker has been sent back to England from Sunderland's pre-season training camp in Italy with suggestions that the Tigers could make a move for a season-long loan.
"There's lots and lots of players and it's always wrong for me to talk about them, but Graham is someone where there's been a bit of interest," Bruce told the Hull Daily Mail.
"He hasn't had the best of times in the north-east but he's a very, very good player. Whether it's possible, who knows? It's something that we're looking at but we haven't done anything just yet."