Finally! The first full trailer for the live-action version of Aladdin, and our first glimpse of Will Smith as Genie! In theaters May 24.