But finding a male lead in his 20s who can act and sing has proven difficult — especially since the studio wants someone of Middle-Eastern or Indian descent (the animated film is set in the fictional Middle Eastern city of Agrabah). The original casting call specified that production was slated to begin by July, but the search has dragged on, with Disney and Ritchie having to go back to the drawing board multiple times. Sources say there have been several rounds of tests in London, with the actors coming in for up to two weeks at a time. "The test process was a mess," says one agent with a client who tested.

While the studio had interest in Dev Patel, 27, and Riz Ahmed, 34, the male lead will likely be a newcomer. Sources say the studio is eyeing Power Rangers actress Naomi Scott, 24, or Indian actress Tara Sutaria, 21, to play Jasmine, but can't lock the deal until the male lead has been selected since chemistry is so important to the story. (Will Smith is signed on to play the Genie, and sources say the studio is after a known quantity for the role of the villain Jafar.)

Among the newcomers who were still in the running for the riffraff/street rat in the most recent rounds of testing were Dutch actor Achraf Koutet, Canadian actor Mena Massoud and American George Kosturos.

As the search has dragged on (sources say the filmmakers went back to dig through the tapes once again when the most recent round of testing did not go well), the studio has brought on two movie-musical veterans to consult on the project: Marc Platt, who has a strong background in producing musicals and worked on Disney's upcoming Mary Poppins Returns, and Chris Montan, a longtime executive music producer for Disney's animated project such as Pocahontas, Toy Story, Hercules and Frozen.

The lengthy casting process could be a promising sign, however. Disney has had success with previous extensive casting searches for its live-action fare, from Lily James as Cinderella to Daisy Ridley as Rey in Star Wars: The Force Awakens, and insiders say the studio's delay in landing Aladdin is due to its determination to get the casting right for such a beloved and iconic character.

Making live-action adaptations of its classic animated films has been a key strategy for the studio that has paid off with hits including Cinderella ($543.5 million worldwide), Maleficent ($758.5 million) and Beauty and the Beast ($1.3 billion). As is the case with Aladdin, Disney is also committed to finding culturally appropriate leads for its other live-action feature, Mulan, focusing its casting search in mainland China.

With shooting for Aladdin now planned to start in August, Disney may have to use all three of its wishes to find its diamond in the rough.

A version of this story appears in the July 12 issue of The Hollywood Reporter magazine. To receive the magazine, click here to subscribe.