This comes after a few big disappointments on Disney's end, including Alice Through The Looking Glass, Tomorrowland, Pirates Of The Caribbean: Dead Men Tell No Tales, as well as Prince Of Persia.
Two-time Oscar nominee Will Smith (Ali, Men in Black) stars as the Genie in the new film alongside Mena Massoud (Amazon's Jack Ryan) as Aladdin, the hapless but lovable street rat who is smitten with the Sultan's daughter. Smith boots Corden over to the role of Aladdin's monkey sidekick Abu, which Corden then likens to the greatness of Hamlet.
Trade analyst Taran Adarsh tweeted saying, "dominates".
Aladdin is directed by Guy Ritchie (Sherlock Holmes, The Man from U.N.C.L.E.) from a screenplay by John August (Dark Shadows, Big Fish) based on the 1992 animated film Aladdin and stories from "One Thousand and One Nights".
Comscore's PostTrak general audience survey found that 67 per cent of patrons said they would "definitely recommend" the film to their friends.
"A very solid Memorial Day weekend was led by the bigger-than-expected performance of Disney's "Aladdin" conjured up huge numbers of moviegoers looking for the flawless family-friendly treat over the extended holiday weekend", he said.
Last week's box-office leader, Lionsgate's John Wick: Chapter 3 - Parabellum, slipped to second, taking in US$24.4 million for three days (US$30.5 million for four).
Sony's launch of horror-thriller "Brightburn" should pull in about $9 million for the holiday weekend to finish fifth and United Artists-Annapurna's teen comedy "Booksmart" will open in sixth at around $8 million.
Racking up even more records, but now in third place, is Disney and Marvel's Avengers: Endgame.