new noise after replacing starter

If it is an automatic, check the torque converter bolts. Might be loose. If they are, it is probably just coincidence. They should be installed with blue locktite.