To start a new chat with someone new to GroupMe in GroupMe MOD APK, click on the "+" icon within the app, either create a new group or select a contact from your device's contacts, and send them an invitation. Once they accept the invitation, you can start chatting within the app.