Between stores all data on servers and identifies users with ID. You can continue using Between as before even if you change phone numbers. It will not affect the data you share with your partner.

You can update your new phone number on your partner's Between app. On the Home tab, select your profile to open profile card and tap the pencil icon to edit your phone number.