We have investigated the influence of impurities on the possible supersolid transition in (4)He by systematically enriching isotopically pure samples with (3)He. The addition of (3)He broadens the onset of nonclassical rotational inertia and shifts it to higher temperature, suggesting that the phenomenon is correlated with the condensation of (3)He atoms onto the dislocation network in solid (4)He.