There is even a sneak peek at the new version of "A Whole New World".
Aladdin arrives in Australian cinemas on May 23.
RELATED: People have THOUGHTS about Will Smith as Genie from the new 'Aladdin' trailer
How many scenes can you remember from the classic animated flick in the new trailer? Let us know on Facebook.