The Gypsy King retired from boxing in January to seemingly end all hope of a much-discussed bout against his British rival but the promoter believes that the two former world champions will only need to get in contact with each other to reignite the possibility.
Hearn told BBC Sport: "This is the kind of fight that probably gets made over a DM between the two or a text or a call.
"It's like 'Look, do you fancy it?' That's it. And then, bang, it's done."
Joshua and Fury were beaten in their last fights by Daniel Dubois and Oleksandr Usyk respectively, although Hearn thinks that the clash will still hold considerable appeal.
The Matchroom supremo said: "Neither of them are champions. Both are huge names, both at the back ends of their careers, but more importantly both are still relatively in their prime.
"Before AJ lost to Dubois, everyone said this is the best AJ we've ever seen. And Fury never really showed any signs of decline against Usyk. He just got beat by the pound-for-pound number one."
Hearn insists that Joshua will fight again in 2025 but claims that the two-time world heavyweight champion has only "one-to-three fights" left before retirement.
He said: "If AJ was to lose again, [the Fury fight] isn't really there any more. Maybe his career isn't either, so we are not in any tearing rush."
Fury's co-promoter Bob Arum stated earlier this week that the Brit is unlikely to box again but Hearn is doubtful about the claims.
He said: "Tyson looks in great shape. I think he said the other day he's training twice a day, so it'd be very easy for him to go into 10-week camp.
"The next decision for AJ is going to be really important. I hope it's Tyson Fury - we'll see what the boxing gods allow."