Fitness is Hard-sm