Got new paci and it tastes like cigs...

I got the paci off a seller from vinted. I love the paci and they gave me extras too! But it tastes like cigarettes and smoke. Is there a way to get rid of the taste?