The original Aladdin's Lamp appeared in Arabian Nights, in 1993.
The original art was by Mark Tedin.
Fourth Edition
Revised Edition
Arabian Nights