The former Reading forward, who starred for Wales this summer, had been expected to move to the Tigers.
Wales' Hal Robson-Kanu celebrates after scoring against Belgium
Wales star Hal Robson-Kanu seemed to be on the cusp of a move to the North-East after his sensational European Championships, with several media outlets such as the Daily Mail reporting that the Tigers were heavy favourites for his signature.
Steve Bruce and Alex Bruce celebrate with the trophy after winning promotion back to the Premier League
But with the now departed Bruce a big draw for the player, the 27-year-old, who scored five times in 35 matches last season, is said to be uncertain about signing for Hull.
The former Reading forward is available on a free transfer after ending a 12 year spell with the Royals, and having played in the Premier League when they were there in 2013, he had looked set to return to the top flight with the Tigers.
Wales' Hal Robson-Kanu celebrates
Doubts about his quality should be alleviated by the fact that his best ever season came in the Premier League, when he scored seven times that season, not to mention his exploits this summer.
The deal would have been a coup for Hull after Robson-Kanu caught the eye in France for his national side, scoring two goals, including a sensational effort in the quarter finals against a much fancied Belgium side.
The Sky report suggests Bruce was looking to Robson-Kanu as one of his major summer signings, but that the player will now consider all options ahead of deciding his next club.