Hercules: The Legendary Journeys

Genies and Grecians and Geeks, Oh My

Autolycus and Salmoneus steal a magic lamp which has a beautiful and vain genie.