Iud fell out

So I was checking my strings earlier to make sure everything was in place and I felt my iud half way out, I freaked out because I didn’t know what to do if to just leave it or what. I decided to pull it a little to see if it would just fall out since I was guessing that might be better than having it half way, so it ended up just coming out. Should I make a doctors appointment to make sure I’m not pregnant ? I’m planning on getting another inserted or any recommendations on a different birth control ???