James Earl Jones' version of the genie was the probable model for the Disney character voice by Robin Williams (right down to the blue color, funny topknot, pointed ears, and the over-the-top behavior) so that will be two tough acts Will Smith will have to follow.
And a little inspiration from Zigzag I'm sure.