Basic rule of thumb is to introduce them after 30 days after you have them feeding/eating and see no signs of health issues.

I usually rearrange something so there is some physical change (Moving a rock or location of water dish, adding a new plant or branch) for the original inhabitant to pay attention instead of just the new frog.