Genie's wardrobe in the new movie is awesome, but to be honest, his original animated appearance... it's been nearly 30 years since Aladdin first premiered, so it's safe to say he's instantly recognizable as an animation icon.