Nu vill promotorn Eddie Hearn flytta matchen, som var planerad att äga rum den 20 juni, till Mellanöstern.
– Vi tänker inte gå till "AJ" och säga att det är tio miljoner pund mindre i potten, vi måste vara kreativa, säger Hearn.
– Länderna där kommer att vara i gång mycket snabbare än vi eller USA.
Hearn nämner Saudiarabien, Dubai eller Abu Dhabi som möjliga platser för matchen, och att det i så fall skulle kunna handla om en titelduell i september eller i oktober.
Den 30-årige Joshua har tungviktstitlarna i organisationerna WBA, IBF, WBO och IBO.