Musically, it’s a percussive, Middle Eastern-infused banger. Lyrically, it’s functional (“The carpets are rolled out / The camels are stabled”). But what makes it work is the frantic energy of the Genie (now voiced by the impeccable Dan Castellaneta, stepping into impossible shoes). Castellaneta doesn’t try to be Robin Williams; instead, he unleashes a torrent of Las Vegas-style showmanship. The song is less a masterpiece and more a declaration: This finale is going to be fun. This is the song that had to do the heavy lifting. In the original film, “A Whole New World” was about discovery. In King of Thieves , Aladdin and Jasmine are anxious about commitment.

The song is a percussive, stomping chant that sounds like a rowdy sea shanty crashed into a Morricone western. It’s pure masculine bravado. The chorus—“Welcome to the forty thieves / We take our gold in golden sheaves”—is dark, catchy, and theatrical. Sa’Luk, voiced by the gravelly Jerry Orbach (yes, Lumiere from Beauty and the Beast ), gets a villainous solo verse that drips with menace.

Yet, for a generation of ‘90s kids who wore out their VHS tapes, King of Thieves offered something its predecessors didn’t: closure. And at the heart of that closure was a surprisingly robust soundtrack. While “A Whole New World” will forever be the franchise’s crown jewel, the songs of King of Thieves are a scrappy, energetic, and emotionally resonant collection that deserves a second listen.

For millennials revisiting their childhood, Out of Thin Air will make you misty-eyed. For anyone who loves a good villain song, Welcome to the Forty Thieves is a hidden gem. And for the rest of us? We’re just glad there’s still a party here in Agrabah.