When did guys switch newborn pacifier to regular one?

I tried giving him different one because he keeps loosing the newborn one he has and cries and cries some more but he wouldn’t take it