Disney has released the first trailer for the all-new Aladdin with Will Smith as the lead! The footage shows Smith as a blue Genie and how the story will unfold.