Fairy Tales ... or Horns

Happy Old Skool Sunday!!! Name this actor and the movie that has him horned, angry and decked out in red? Bonus: What actress played his object of affection in the movie? And what actor played her beloved? (I know, I know, too easy ...)
From the Goddess Files