Hercules: The Legendary Journeys (1995)

S05E04 Genies and Grecians and Geeks, Oh My

Autolycus and Salmoneus manage to swipe a magical lamp that houses a stunning yet self-absorbed genie.