One Thousand and One Nights
In 2000, Leguizamo portrayed both Genies in "Arabian Nights", a TV mini-series adaptation of the epic "One Thousand and One Nights".