Hercules: The Legendary Journeys - S02E15 - Heedless Hearts

Iolaus is struck by lightning, which gives him the power of foresight. When he and Hercules help out Rheanna in her fight against a tyrannical ruler, Melkos, Hercules begins falling for her.