Haye, 35, blitzed Mark de Mori in one round to make a successful comeback from three and a half years out and has already set his sights on the divisional kingpin for a massive blockbuster fight later this year.
“I’m in good shape and I’m punching hard,” said Haye in the ring after the fight.
“He’s (Tyson Fury) is in fantastic shape and he’s young. I’m a little bit older but I think it would make for a great fight towards the end of 2016.
“I think he’s a good fighter, he’s very good. To go over to Germany and do what he did (beat Wladimir Klitschko) shows how classy he is, but it’s just a shame he doesn’t want to fight me.
“I think we all know why he doesn’t want to fight me. When he sees punch power like that, not many heavyweights are going to want to get involved in that type of situation.”
Another contender and UK-rival, undefeated brute Anthony Joshua is also on Haye’s radar as the one-time undisputed cruiserweight ruler pushes for some bigger names in the coming months and beyond.
“I think he’s (Joshua) great. I think he’s big, strong, athletic and he punches hard with a great amateur pedigree. He looks the part and ticks all the boxes. That is the type of fight I want. That’s what will get me up and get me excited. That’s why I’m back in boxing for those big fights.
“Once I connect these Hayemaker’s, whoever they land on is going down.”
Asked what he immediate plans are, Haye added: “I want to unify the division. I set out to do that many years ago and I fell short. I tried to come back against Dereck Chisora and get a world title fight, but unfortunately, I was hampered with injuries.
“The new and improved Hayemaker isn’t that guy and I’m going to make a serious run at this heavyweight division as there are titles all over the place.
“It will take someone like me to do that and I’m willing to do it,” he stressed.