I got a new phone - how do I set up my sensor with it?

Start by un-pairing your device from your old phone, following the steps outlined in this article:  How do I unpair my sensor from my phone?

Then, on your new phone, follow the steps listed here: How do I set up and pair my sensor?