And the Brit heavyweight is adamant it will finally lead to a unification blockbuster that boxing fans have been yearning for
After months of back and forth negotiations, a deal for AJ to Fight the Bronze Bomber hit the buffers.
Joshua is now facing his WBA heavyweight mandatory challenger Alexander Povetkin on September 22 and Fury looks set to be taking on Wilder towards the end of the year.
And AJ said a fight between him and Wilder has to happen.
Speaking to Sky News, Joshua said: “We have to fight, there's no two ways about it.
"Remember we've been negotiating since I fought [Carlos] Takam last year.
"I've been trying to get a fight with Wilder, it's been ongoing for a long time. It feels very difficult."
Joshua said Wilder’s plan is to fight Fury, who he has a “good chance of beating” to boost his profile to add more to a future fight with Joshua.
He added: "That is why I know the strategy is for him to fight Fury after a three year lay-off. He's got a good chance of beating him.
"It will boost his profile so when he comes back to the negotiating table he will have a better leg to stand on.
"Tyson Fury's strategy is to put some money in the bank after a three-year lay-off.
"He'll continue talking rubbish as he does. In the long run, thunder strikes and it continues to strike.
"It's not like they've stolen the limelight. There's enough on the table for everyone to eat, in my opinion."