Hercules: The Legendary Journeys

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.