It's also a fight that was put together at the last minute following the Wembley April 13th date getting scrapped all together by Joshua after fellow promotional stable boxer Dillian Whyte turned down three offers from him.
His promoter Eddie Hearn says a deal to fight NY native Miller is now close to completion and their Madison Square Garden showdown could be rubber-stamped before the end of the week.
Speaking to BBC Sport, Hearn said that AJ will most likely be heading to the United States of America and a fight with Big Baby Miller is expected to happen at Madison Square Garden on 1st or 8th June.
"I think with Dillian, he believes he represents the same value as Wilder and [Tyson] Fury", he said.
'It could be Dillian on April 20, Joshua in NY.
Joshua was ringside for the Canelo Alvarez-Rocky Fielding fight, where Canelo scored a third-round KO to win a secondary world title at 168-pounds before a partisan crowd of 20,112, in a bout that Hearn co-promoted. "There is no deal yet, but right now, that looks like a strong possibility".
With AJ making his debut in the United States, his promoter is keen to build a lot of buzz for British fans.
Many boxing fans would have loved AJ to fight Deontay Wilder in a unification match, but that was unlikely after the WBC called for a rematch between the Bronze Bomber and Tyson Fury following their controversial draw on 1st December.
Joshua's appearance in the U.S. will be the second time in recent times a British heavyweight has crossed the water to compete in a world title fight. The 30-year-old has won 11 of his last 12 bouts by knockout, including a fourth-round KO of Bogdan Dinu in November.
The undefeated Miller entered the frame to face Joshua - who he had a heated run-in at a press conference in July - before the turn of the year.
"We know that Dillian Whyte was talking a lot about wanting the fight".