Joshua will defend his WBA Super, IBF, WBO and IBO crowns against Miller on June 1 in New York, the Daily Mail reported.
Fight fans showed their appetite to see the Brit make his American debut in the home country of the unbeaten Brooklynite by breaking the presale record inside two hours of the midday onsale.
Tickets go on general sale on StubHub at midday on Tuesday, February 19, and fans hoping to get the chance to see Joshua lock horns with the 'Big Baby' will need to move quickly to purchase tickets.
Tickets range from £80 to just under £2,000.
“We know that AJ is a huge box office hit in the UK but to break the presale record at the iconic Madison Square Garden is astounding,” said promoter Eddie Hearn.
“We are building a huge event on June 1 and we look forward to the all the buildup beginning with next Tuesdays press conference in New York.”
“We are thrilled with the early excitement for tickets,” said Joel Fisher, executive vice president, MSG Marquee Events.
“Anthony Joshua versus Jarrell Miller will be an epic event at Madison Square Garden and we encourage fans to purchase tickets now because this fight will sell out.”