Star Will Smith unveiled a brand new look at the upcoming Disney film at the 2019 Kids’ Choice Awards on Saturday, where he appeared with co-stars Mena Massoud and Naomi Scott.

“This is the story of Aladdin, the princess and the lamp,” a bold voice says in the trailer, showing Aladdin (Massoud) approaching the lamp. Genie (Smith) then emerges, bursting into a couple lines of “Friend Like Me.”

“Is this magic, or are you magic?” Aladdin asks.

“Kind of a package deal,” Genie replies.

The clip also shows Aladdin and Jasmine (Scott) on their magic carpet ride, with powerful shots of Agrabah interspliced — and fans were feeling it.

“That new Aladdin footage is the best Disney has showed off so far. #Aladdin,” one user wrote on Twitter.