Loving Your Enemies Is Hard