Everything Easy Is Hard Again