It all started with an Instagram message, “Hey! What’re the chances I could get your number?” From DMs to I Do