Disney's Aladdin hit major popularity due in no small part to Robin Williams' Genie, and his recast and return were both huge surprises for fans.